./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml', '-i', '../sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux', '--witnessprinter.witness.filename', 'witness', '--witnessprinter.write.witness.besides.input.file', 'false', '--witnessprinter.graph.data.specification', 'CHECK( init(main()), LTL(G ! call(reach_error())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '32bit', '--witnessprinter.graph.data.programhash', '68493680033c9035e39b01d00eb3730662e9195bee3c7e3d4b2805e2b52b60ec'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 68493680033c9035e39b01d00eb3730662e9195bee3c7e3d4b2805e2b52b60ec --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-06 23:21:39,214 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 23:21:39,296 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-06 23:21:39,303 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 23:21:39,303 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 23:21:39,338 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 23:21:39,338 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 23:21:39,338 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 23:21:39,339 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 23:21:39,339 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 23:21:39,339 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 23:21:39,339 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 23:21:39,339 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 23:21:39,339 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 23:21:39,339 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 23:21:39,339 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 23:21:39,340 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 23:21:39,340 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-06 23:21:39,340 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-06 23:21:39,340 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-06 23:21:39,340 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 23:21:39,340 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 23:21:39,340 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 23:21:39,340 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 23:21:39,340 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 23:21:39,340 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-06 23:21:39,340 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 23:21:39,340 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 23:21:39,340 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 23:21:39,340 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 23:21:39,341 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 23:21:39,341 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 23:21:39,341 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 23:21:39,341 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 23:21:39,341 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 23:21:39,341 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 23:21:39,341 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-06 23:21:39,341 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-06 23:21:39,341 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 23:21:39,341 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 23:21:39,341 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 23:21:39,341 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 23:21:39,341 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 68493680033c9035e39b01d00eb3730662e9195bee3c7e3d4b2805e2b52b60ec [2024-11-06 23:21:39,615 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 23:21:39,623 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 23:21:39,625 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 23:21:39,626 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 23:21:39,626 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 23:21:39,627 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c [2024-11-06 23:21:40,883 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 23:21:41,192 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 23:21:41,193 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c [2024-11-06 23:21:41,208 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/879965a88/1281a77019a641e9a8f2199b4c7b13fd/FLAG182e0c374 [2024-11-06 23:21:41,227 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/879965a88/1281a77019a641e9a8f2199b4c7b13fd [2024-11-06 23:21:41,229 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 23:21:41,231 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-06 23:21:41,232 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 23:21:41,233 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 23:21:41,236 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 23:21:41,237 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:21:41" (1/1) ... [2024-11-06 23:21:41,238 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@767ccbfa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:21:41, skipping insertion in model container [2024-11-06 23:21:41,239 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:21:41" (1/1) ... [2024-11-06 23:21:41,292 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 23:21:41,716 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c[66231,66244] [2024-11-06 23:21:41,743 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 23:21:41,758 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 23:21:41,765 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2024-11-06 23:21:41,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [86] [2024-11-06 23:21:41,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [100] [2024-11-06 23:21:41,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [286] [2024-11-06 23:21:41,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1765] [2024-11-06 23:21:41,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [1884] [2024-11-06 23:21:41,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2546] [2024-11-06 23:21:41,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2638] [2024-11-06 23:21:41,769 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3004] [2024-11-06 23:21:41,769 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [3013] [2024-11-06 23:21:41,881 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c[66231,66244] [2024-11-06 23:21:41,886 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 23:21:41,915 INFO L204 MainTranslator]: Completed translation [2024-11-06 23:21:41,916 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:21:41 WrapperNode [2024-11-06 23:21:41,916 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 23:21:41,917 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 23:21:41,917 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 23:21:41,917 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 23:21:41,922 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:21:41" (1/1) ... [2024-11-06 23:21:41,956 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:21:41" (1/1) ... [2024-11-06 23:21:41,992 INFO L138 Inliner]: procedures = 91, calls = 334, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 845 [2024-11-06 23:21:41,993 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 23:21:41,993 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 23:21:41,993 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 23:21:41,994 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 23:21:42,005 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:21:41" (1/1) ... [2024-11-06 23:21:42,006 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:21:41" (1/1) ... [2024-11-06 23:21:42,026 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:21:41" (1/1) ... [2024-11-06 23:21:42,058 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-06 23:21:42,059 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:21:41" (1/1) ... [2024-11-06 23:21:42,059 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:21:41" (1/1) ... [2024-11-06 23:21:42,084 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:21:41" (1/1) ... [2024-11-06 23:21:42,107 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:21:41" (1/1) ... [2024-11-06 23:21:42,114 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:21:41" (1/1) ... [2024-11-06 23:21:42,122 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:21:41" (1/1) ... [2024-11-06 23:21:42,135 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 23:21:42,140 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 23:21:42,140 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 23:21:42,140 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 23:21:42,141 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:21:41" (1/1) ... [2024-11-06 23:21:42,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 23:21:42,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:21:42,170 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-06 23:21:42,174 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-06 23:21:42,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 23:21:42,197 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-06 23:21:42,197 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-06 23:21:42,197 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-06 23:21:42,197 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-06 23:21:42,197 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-06 23:21:42,197 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-06 23:21:42,197 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-06 23:21:42,197 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-06 23:21:42,197 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-06 23:21:42,198 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-06 23:21:42,198 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-06 23:21:42,198 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-06 23:21:42,198 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-06 23:21:42,198 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-06 23:21:42,199 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-06 23:21:42,199 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-06 23:21:42,199 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-06 23:21:42,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-06 23:21:42,200 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-06 23:21:42,200 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-06 23:21:42,200 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-06 23:21:42,200 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-06 23:21:42,200 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-06 23:21:42,201 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-06 23:21:42,201 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-06 23:21:42,201 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-06 23:21:42,201 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-06 23:21:42,201 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-06 23:21:42,201 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-06 23:21:42,201 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-06 23:21:42,201 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-06 23:21:42,201 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-06 23:21:42,201 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-06 23:21:42,201 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-06 23:21:42,202 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-06 23:21:42,202 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-06 23:21:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-06 23:21:42,202 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-06 23:21:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 23:21:42,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 23:21:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-06 23:21:42,203 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-06 23:21:42,408 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 23:21:42,411 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 23:21:43,701 INFO L? ?]: Removed 439 outVars from TransFormulas that were not future-live. [2024-11-06 23:21:43,702 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 23:21:43,735 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 23:21:43,735 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-06 23:21:43,736 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:21:43 BoogieIcfgContainer [2024-11-06 23:21:43,736 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 23:21:43,738 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 23:21:43,738 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 23:21:43,744 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 23:21:43,744 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:21:41" (1/3) ... [2024-11-06 23:21:43,744 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40b7258f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:21:43, skipping insertion in model container [2024-11-06 23:21:43,745 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:21:41" (2/3) ... [2024-11-06 23:21:43,745 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40b7258f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:21:43, skipping insertion in model container [2024-11-06 23:21:43,745 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:21:43" (3/3) ... [2024-11-06 23:21:43,746 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product25.cil.c [2024-11-06 23:21:43,759 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 23:21:43,759 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 23:21:43,837 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 23:21:43,849 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2c65d7e7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 23:21:43,850 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 23:21:43,858 INFO L276 IsEmpty]: Start isEmpty. Operand has 541 states, 430 states have (on average 1.7116279069767442) internal successors, (736), 451 states have internal predecessors, (736), 88 states have call successors, (88), 21 states have call predecessors, (88), 21 states have return successors, (88), 82 states have call predecessors, (88), 88 states have call successors, (88) [2024-11-06 23:21:43,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-06 23:21:43,890 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:21:43,891 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:21:43,892 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:21:43,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:21:43,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1781440538, now seen corresponding path program 1 times [2024-11-06 23:21:43,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:21:43,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195036654] [2024-11-06 23:21:43,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:21:43,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:21:44,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:21:44,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:21:44,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:21:44,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:21:44,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:21:44,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-06 23:21:44,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:21:45,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-06 23:21:45,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:21:45,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:21:45,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:21:45,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:21:45,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:21:45,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-06 23:21:45,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:21:45,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-06 23:21:45,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:21:45,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 23:21:45,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:21:45,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195036654] [2024-11-06 23:21:45,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195036654] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:21:45,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:21:45,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-06 23:21:45,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152707104] [2024-11-06 23:21:45,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:21:45,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-06 23:21:45,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:21:45,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-06 23:21:45,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-06 23:21:45,462 INFO L87 Difference]: Start difference. First operand has 541 states, 430 states have (on average 1.7116279069767442) internal successors, (736), 451 states have internal predecessors, (736), 88 states have call successors, (88), 21 states have call predecessors, (88), 21 states have return successors, (88), 82 states have call predecessors, (88), 88 states have call successors, (88) Second operand has 10 states, 10 states have (on average 5.7) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-06 23:21:52,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:21:52,429 INFO L93 Difference]: Finished difference Result 1327 states and 2273 transitions. [2024-11-06 23:21:52,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-06 23:21:52,432 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.7) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2024-11-06 23:21:52,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:21:52,457 INFO L225 Difference]: With dead ends: 1327 [2024-11-06 23:21:52,458 INFO L226 Difference]: Without dead ends: 798 [2024-11-06 23:21:52,469 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2024-11-06 23:21:52,472 INFO L432 NwaCegarLoop]: 476 mSDtfsCounter, 1410 mSDsluCounter, 2710 mSDsCounter, 0 mSdLazyCounter, 5070 mSolverCounterSat, 351 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1484 SdHoareTripleChecker+Valid, 3186 SdHoareTripleChecker+Invalid, 5421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 351 IncrementalHoareTripleChecker+Valid, 5070 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-06 23:21:52,475 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1484 Valid, 3186 Invalid, 5421 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [351 Valid, 5070 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2024-11-06 23:21:52,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 798 states. [2024-11-06 23:21:52,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 798 to 537. [2024-11-06 23:21:52,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 427 states have (on average 1.7025761124121779) internal successors, (727), 446 states have internal predecessors, (727), 88 states have call successors, (88), 21 states have call predecessors, (88), 21 states have return successors, (85), 82 states have call predecessors, (85), 83 states have call successors, (85) [2024-11-06 23:21:52,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 900 transitions. [2024-11-06 23:21:52,685 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 900 transitions. Word has length 74 [2024-11-06 23:21:52,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:21:52,685 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 900 transitions. [2024-11-06 23:21:52,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.7) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-06 23:21:52,686 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 900 transitions. [2024-11-06 23:21:52,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-06 23:21:52,694 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:21:52,694 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:21:52,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-06 23:21:52,695 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:21:52,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:21:52,695 INFO L85 PathProgramCache]: Analyzing trace with hash 786513718, now seen corresponding path program 1 times [2024-11-06 23:21:52,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:21:52,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376704837] [2024-11-06 23:21:52,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:21:52,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:21:52,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:21:52,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:21:53,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:21:53,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:21:53,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:21:53,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:21:53,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:21:53,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-06 23:21:53,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:21:53,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:21:53,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:21:53,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:21:53,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:21:53,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-06 23:21:53,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:21:53,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-06 23:21:53,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:21:53,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 23:21:53,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:21:53,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376704837] [2024-11-06 23:21:53,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376704837] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:21:53,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:21:53,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-06 23:21:53,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041773474] [2024-11-06 23:21:53,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:21:53,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-06 23:21:53,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:21:53,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-06 23:21:53,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-06 23:21:53,595 INFO L87 Difference]: Start difference. First operand 537 states and 900 transitions. Second operand has 11 states, 11 states have (on average 5.818181818181818) internal successors, (64), 8 states have internal predecessors, (64), 3 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:22:04,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:22:04,810 INFO L93 Difference]: Finished difference Result 2498 states and 4402 transitions. [2024-11-06 23:22:04,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-06 23:22:04,811 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.818181818181818) internal successors, (64), 8 states have internal predecessors, (64), 3 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 81 [2024-11-06 23:22:04,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:22:04,831 INFO L225 Difference]: With dead ends: 2498 [2024-11-06 23:22:04,831 INFO L226 Difference]: Without dead ends: 1979 [2024-11-06 23:22:04,837 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 230 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=258, Invalid=672, Unknown=0, NotChecked=0, Total=930 [2024-11-06 23:22:04,840 INFO L432 NwaCegarLoop]: 587 mSDtfsCounter, 3674 mSDsluCounter, 3492 mSDsCounter, 0 mSdLazyCounter, 6161 mSolverCounterSat, 1100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3752 SdHoareTripleChecker+Valid, 4079 SdHoareTripleChecker+Invalid, 7261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1100 IncrementalHoareTripleChecker+Valid, 6161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:22:04,840 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3752 Valid, 4079 Invalid, 7261 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1100 Valid, 6161 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2024-11-06 23:22:04,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1979 states. [2024-11-06 23:22:05,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1979 to 1416. [2024-11-06 23:22:05,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1416 states, 1115 states have (on average 1.6609865470852019) internal successors, (1852), 1162 states have internal predecessors, (1852), 241 states have call successors, (241), 56 states have call predecessors, (241), 59 states have return successors, (275), 233 states have call predecessors, (275), 236 states have call successors, (275) [2024-11-06 23:22:05,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1416 states to 1416 states and 2368 transitions. [2024-11-06 23:22:05,103 INFO L78 Accepts]: Start accepts. Automaton has 1416 states and 2368 transitions. Word has length 81 [2024-11-06 23:22:05,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:22:05,104 INFO L471 AbstractCegarLoop]: Abstraction has 1416 states and 2368 transitions. [2024-11-06 23:22:05,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.818181818181818) internal successors, (64), 8 states have internal predecessors, (64), 3 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 23:22:05,104 INFO L276 IsEmpty]: Start isEmpty. Operand 1416 states and 2368 transitions. [2024-11-06 23:22:05,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-06 23:22:05,108 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:22:05,108 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:22:05,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-06 23:22:05,109 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:22:05,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:22:05,112 INFO L85 PathProgramCache]: Analyzing trace with hash 1500296794, now seen corresponding path program 1 times [2024-11-06 23:22:05,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:22:05,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331100520] [2024-11-06 23:22:05,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:22:05,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:22:05,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:05,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:22:05,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:05,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:05,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:05,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-06 23:22:05,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:05,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-06 23:22:05,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:05,731 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:05,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:05,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:05,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:05,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-06 23:22:05,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:05,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:22:05,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:05,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-06 23:22:05,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:05,974 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 23:22:05,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:22:05,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331100520] [2024-11-06 23:22:05,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331100520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:22:05,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:22:05,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-06 23:22:05,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957870277] [2024-11-06 23:22:05,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:22:05,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-06 23:22:05,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:22:05,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-06 23:22:05,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-06 23:22:05,976 INFO L87 Difference]: Start difference. First operand 1416 states and 2368 transitions. Second operand has 14 states, 14 states have (on average 5.071428571428571) internal successors, (71), 10 states have internal predecessors, (71), 4 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-06 23:22:16,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:22:16,899 INFO L93 Difference]: Finished difference Result 3665 states and 6330 transitions. [2024-11-06 23:22:16,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-06 23:22:16,901 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.071428571428571) internal successors, (71), 10 states have internal predecessors, (71), 4 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) Word has length 90 [2024-11-06 23:22:16,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:22:16,918 INFO L225 Difference]: With dead ends: 3665 [2024-11-06 23:22:16,919 INFO L226 Difference]: Without dead ends: 2075 [2024-11-06 23:22:16,928 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 196 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=228, Invalid=828, Unknown=0, NotChecked=0, Total=1056 [2024-11-06 23:22:16,931 INFO L432 NwaCegarLoop]: 481 mSDtfsCounter, 2885 mSDsluCounter, 4541 mSDsCounter, 0 mSdLazyCounter, 8256 mSolverCounterSat, 727 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2952 SdHoareTripleChecker+Valid, 5022 SdHoareTripleChecker+Invalid, 8983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 727 IncrementalHoareTripleChecker+Valid, 8256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2024-11-06 23:22:16,933 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2952 Valid, 5022 Invalid, 8983 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [727 Valid, 8256 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2024-11-06 23:22:16,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2075 states. [2024-11-06 23:22:17,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2075 to 1495. [2024-11-06 23:22:17,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1495 states, 1175 states have (on average 1.6306382978723404) internal successors, (1916), 1226 states have internal predecessors, (1916), 253 states have call successors, (253), 61 states have call predecessors, (253), 66 states have return successors, (299), 243 states have call predecessors, (299), 248 states have call successors, (299) [2024-11-06 23:22:17,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1495 states to 1495 states and 2468 transitions. [2024-11-06 23:22:17,208 INFO L78 Accepts]: Start accepts. Automaton has 1495 states and 2468 transitions. Word has length 90 [2024-11-06 23:22:17,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:22:17,208 INFO L471 AbstractCegarLoop]: Abstraction has 1495 states and 2468 transitions. [2024-11-06 23:22:17,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.071428571428571) internal successors, (71), 10 states have internal predecessors, (71), 4 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-06 23:22:17,209 INFO L276 IsEmpty]: Start isEmpty. Operand 1495 states and 2468 transitions. [2024-11-06 23:22:17,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-06 23:22:17,212 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:22:17,212 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:22:17,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-06 23:22:17,212 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:22:17,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:22:17,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1501754139, now seen corresponding path program 1 times [2024-11-06 23:22:17,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:22:17,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157906181] [2024-11-06 23:22:17,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:22:17,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:22:17,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:17,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:22:17,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:17,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:17,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:17,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-06 23:22:17,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:17,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-06 23:22:17,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:17,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:17,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:17,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:17,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:17,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-06 23:22:17,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:17,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-06 23:22:17,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:17,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-06 23:22:17,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:17,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-06 23:22:17,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:17,945 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-06 23:22:17,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:22:17,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157906181] [2024-11-06 23:22:17,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157906181] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:22:17,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:22:17,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-06 23:22:17,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76348154] [2024-11-06 23:22:17,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:22:17,947 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-06 23:22:17,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:22:17,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-06 23:22:17,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-06 23:22:17,948 INFO L87 Difference]: Start difference. First operand 1495 states and 2468 transitions. Second operand has 12 states, 11 states have (on average 6.545454545454546) internal successors, (72), 8 states have internal predecessors, (72), 3 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-06 23:22:24,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:22:24,488 INFO L93 Difference]: Finished difference Result 3652 states and 6276 transitions. [2024-11-06 23:22:24,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-06 23:22:24,489 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.545454545454546) internal successors, (72), 8 states have internal predecessors, (72), 3 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 93 [2024-11-06 23:22:24,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:22:24,506 INFO L225 Difference]: With dead ends: 3652 [2024-11-06 23:22:24,506 INFO L226 Difference]: Without dead ends: 2175 [2024-11-06 23:22:24,514 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=97, Invalid=409, Unknown=0, NotChecked=0, Total=506 [2024-11-06 23:22:24,515 INFO L432 NwaCegarLoop]: 528 mSDtfsCounter, 1483 mSDsluCounter, 3983 mSDsCounter, 0 mSdLazyCounter, 6586 mSolverCounterSat, 385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1554 SdHoareTripleChecker+Valid, 4511 SdHoareTripleChecker+Invalid, 6971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 385 IncrementalHoareTripleChecker+Valid, 6586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:22:24,515 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1554 Valid, 4511 Invalid, 6971 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [385 Valid, 6586 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-11-06 23:22:24,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2175 states. [2024-11-06 23:22:24,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2175 to 1517. [2024-11-06 23:22:24,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1517 states, 1186 states have (on average 1.623946037099494) internal successors, (1926), 1244 states have internal predecessors, (1926), 257 states have call successors, (257), 61 states have call predecessors, (257), 73 states have return successors, (330), 247 states have call predecessors, (330), 252 states have call successors, (330) [2024-11-06 23:22:24,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1517 states to 1517 states and 2513 transitions. [2024-11-06 23:22:24,811 INFO L78 Accepts]: Start accepts. Automaton has 1517 states and 2513 transitions. Word has length 93 [2024-11-06 23:22:24,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:22:24,812 INFO L471 AbstractCegarLoop]: Abstraction has 1517 states and 2513 transitions. [2024-11-06 23:22:24,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.545454545454546) internal successors, (72), 8 states have internal predecessors, (72), 3 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-06 23:22:24,812 INFO L276 IsEmpty]: Start isEmpty. Operand 1517 states and 2513 transitions. [2024-11-06 23:22:24,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-06 23:22:24,815 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:22:24,815 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:22:24,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-06 23:22:24,816 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:22:24,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:22:24,816 INFO L85 PathProgramCache]: Analyzing trace with hash -349774562, now seen corresponding path program 1 times [2024-11-06 23:22:24,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:22:24,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561767152] [2024-11-06 23:22:24,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:22:24,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:22:24,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:25,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:22:25,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:25,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:25,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:25,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-06 23:22:25,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:25,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-06 23:22:25,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:25,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:25,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:25,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:25,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:25,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-06 23:22:25,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:25,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-06 23:22:25,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:25,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-06 23:22:25,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:25,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-06 23:22:25,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:25,339 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-06 23:22:25,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:22:25,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561767152] [2024-11-06 23:22:25,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561767152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:22:25,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:22:25,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:22:25,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029782083] [2024-11-06 23:22:25,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:22:25,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:22:25,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:22:25,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:22:25,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:22:25,341 INFO L87 Difference]: Start difference. First operand 1517 states and 2513 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 23:22:28,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:22:28,962 INFO L93 Difference]: Finished difference Result 3564 states and 6059 transitions. [2024-11-06 23:22:28,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-06 23:22:28,962 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 94 [2024-11-06 23:22:28,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:22:28,976 INFO L225 Difference]: With dead ends: 3564 [2024-11-06 23:22:28,976 INFO L226 Difference]: Without dead ends: 2065 [2024-11-06 23:22:28,983 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-06 23:22:28,983 INFO L432 NwaCegarLoop]: 471 mSDtfsCounter, 1371 mSDsluCounter, 1299 mSDsCounter, 0 mSdLazyCounter, 2696 mSolverCounterSat, 338 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1443 SdHoareTripleChecker+Valid, 1770 SdHoareTripleChecker+Invalid, 3034 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 338 IncrementalHoareTripleChecker+Valid, 2696 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-06 23:22:28,984 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1443 Valid, 1770 Invalid, 3034 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [338 Valid, 2696 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-06 23:22:28,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2065 states. [2024-11-06 23:22:29,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2065 to 1517. [2024-11-06 23:22:29,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1517 states, 1186 states have (on average 1.6231028667790894) internal successors, (1925), 1244 states have internal predecessors, (1925), 257 states have call successors, (257), 61 states have call predecessors, (257), 73 states have return successors, (330), 247 states have call predecessors, (330), 252 states have call successors, (330) [2024-11-06 23:22:29,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1517 states to 1517 states and 2512 transitions. [2024-11-06 23:22:29,316 INFO L78 Accepts]: Start accepts. Automaton has 1517 states and 2512 transitions. Word has length 94 [2024-11-06 23:22:29,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:22:29,319 INFO L471 AbstractCegarLoop]: Abstraction has 1517 states and 2512 transitions. [2024-11-06 23:22:29,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 23:22:29,319 INFO L276 IsEmpty]: Start isEmpty. Operand 1517 states and 2512 transitions. [2024-11-06 23:22:29,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-06 23:22:29,323 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:22:29,324 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:22:29,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-06 23:22:29,324 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:22:29,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:22:29,325 INFO L85 PathProgramCache]: Analyzing trace with hash 1637858113, now seen corresponding path program 1 times [2024-11-06 23:22:29,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:22:29,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097302893] [2024-11-06 23:22:29,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:22:29,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:22:29,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:29,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:22:29,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:29,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:29,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:29,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-06 23:22:29,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:29,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-06 23:22:29,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:29,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:29,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:29,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:29,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:29,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-06 23:22:29,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:29,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-06 23:22:29,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:29,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-06 23:22:29,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:29,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-06 23:22:29,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:29,959 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-06 23:22:29,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:22:29,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097302893] [2024-11-06 23:22:29,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097302893] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:22:29,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:22:29,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-06 23:22:29,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159322200] [2024-11-06 23:22:29,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:22:29,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-06 23:22:29,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:22:29,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-06 23:22:29,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-06 23:22:29,961 INFO L87 Difference]: Start difference. First operand 1517 states and 2512 transitions. Second operand has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 23:22:34,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:22:34,851 INFO L93 Difference]: Finished difference Result 3542 states and 6028 transitions. [2024-11-06 23:22:34,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-06 23:22:34,851 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 95 [2024-11-06 23:22:34,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:22:34,865 INFO L225 Difference]: With dead ends: 3542 [2024-11-06 23:22:34,866 INFO L226 Difference]: Without dead ends: 2083 [2024-11-06 23:22:34,872 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-06 23:22:34,874 INFO L432 NwaCegarLoop]: 474 mSDtfsCounter, 1033 mSDsluCounter, 2293 mSDsCounter, 0 mSdLazyCounter, 4409 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1105 SdHoareTripleChecker+Valid, 2767 SdHoareTripleChecker+Invalid, 4615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 4409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-06 23:22:34,874 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1105 Valid, 2767 Invalid, 4615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 4409 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-06 23:22:34,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2083 states. [2024-11-06 23:22:35,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2083 to 1523. [2024-11-06 23:22:35,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1523 states, 1192 states have (on average 1.6157718120805369) internal successors, (1926), 1250 states have internal predecessors, (1926), 257 states have call successors, (257), 61 states have call predecessors, (257), 73 states have return successors, (330), 247 states have call predecessors, (330), 252 states have call successors, (330) [2024-11-06 23:22:35,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1523 states to 1523 states and 2513 transitions. [2024-11-06 23:22:35,221 INFO L78 Accepts]: Start accepts. Automaton has 1523 states and 2513 transitions. Word has length 95 [2024-11-06 23:22:35,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:22:35,221 INFO L471 AbstractCegarLoop]: Abstraction has 1523 states and 2513 transitions. [2024-11-06 23:22:35,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 23:22:35,221 INFO L276 IsEmpty]: Start isEmpty. Operand 1523 states and 2513 transitions. [2024-11-06 23:22:35,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-06 23:22:35,224 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:22:35,225 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:22:35,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-06 23:22:35,225 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:22:35,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:22:35,226 INFO L85 PathProgramCache]: Analyzing trace with hash 1699948015, now seen corresponding path program 1 times [2024-11-06 23:22:35,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:22:35,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703522952] [2024-11-06 23:22:35,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:22:35,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:22:35,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:35,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:22:35,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:35,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:35,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:35,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-06 23:22:35,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:35,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-06 23:22:35,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:35,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:35,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:35,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:35,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:35,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-06 23:22:35,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:35,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-06 23:22:35,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:35,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-06 23:22:35,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:35,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-06 23:22:35,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:35,775 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-06 23:22:35,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:22:35,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703522952] [2024-11-06 23:22:35,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703522952] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:22:35,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:22:35,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:22:35,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474999349] [2024-11-06 23:22:35,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:22:35,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:22:35,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:22:35,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:22:35,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:22:35,778 INFO L87 Difference]: Start difference. First operand 1523 states and 2513 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 23:22:39,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:22:39,285 INFO L93 Difference]: Finished difference Result 3548 states and 6007 transitions. [2024-11-06 23:22:39,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-06 23:22:39,286 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 99 [2024-11-06 23:22:39,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:22:39,298 INFO L225 Difference]: With dead ends: 3548 [2024-11-06 23:22:39,299 INFO L226 Difference]: Without dead ends: 2083 [2024-11-06 23:22:39,305 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-06 23:22:39,305 INFO L432 NwaCegarLoop]: 476 mSDtfsCounter, 1837 mSDsluCounter, 1252 mSDsCounter, 0 mSdLazyCounter, 2590 mSolverCounterSat, 471 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1909 SdHoareTripleChecker+Valid, 1728 SdHoareTripleChecker+Invalid, 3061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 471 IncrementalHoareTripleChecker+Valid, 2590 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-06 23:22:39,306 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1909 Valid, 1728 Invalid, 3061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [471 Valid, 2590 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-06 23:22:39,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2083 states. [2024-11-06 23:22:39,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2083 to 1523. [2024-11-06 23:22:39,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1523 states, 1192 states have (on average 1.6115771812080537) internal successors, (1921), 1250 states have internal predecessors, (1921), 257 states have call successors, (257), 61 states have call predecessors, (257), 73 states have return successors, (330), 247 states have call predecessors, (330), 252 states have call successors, (330) [2024-11-06 23:22:39,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1523 states to 1523 states and 2508 transitions. [2024-11-06 23:22:39,635 INFO L78 Accepts]: Start accepts. Automaton has 1523 states and 2508 transitions. Word has length 99 [2024-11-06 23:22:39,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:22:39,636 INFO L471 AbstractCegarLoop]: Abstraction has 1523 states and 2508 transitions. [2024-11-06 23:22:39,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 23:22:39,636 INFO L276 IsEmpty]: Start isEmpty. Operand 1523 states and 2508 transitions. [2024-11-06 23:22:39,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-06 23:22:39,639 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:22:39,639 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:22:39,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-06 23:22:39,639 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:22:39,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:22:39,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1731853161, now seen corresponding path program 1 times [2024-11-06 23:22:39,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:22:39,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41016550] [2024-11-06 23:22:39,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:22:39,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:22:39,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:39,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:22:39,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:39,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:39,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:39,834 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-06 23:22:39,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:40,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-06 23:22:40,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:40,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:40,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:40,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:40,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:40,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-06 23:22:40,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:40,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-06 23:22:40,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:40,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-06 23:22:40,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:40,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-06 23:22:40,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:40,177 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-06 23:22:40,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:22:40,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41016550] [2024-11-06 23:22:40,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41016550] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:22:40,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:22:40,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:22:40,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593270203] [2024-11-06 23:22:40,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:22:40,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:22:40,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:22:40,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:22:40,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:22:40,181 INFO L87 Difference]: Start difference. First operand 1523 states and 2508 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 23:22:43,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:22:43,648 INFO L93 Difference]: Finished difference Result 3548 states and 6002 transitions. [2024-11-06 23:22:43,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-06 23:22:43,649 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 100 [2024-11-06 23:22:43,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:22:43,663 INFO L225 Difference]: With dead ends: 3548 [2024-11-06 23:22:43,663 INFO L226 Difference]: Without dead ends: 2083 [2024-11-06 23:22:43,670 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-06 23:22:43,670 INFO L432 NwaCegarLoop]: 476 mSDtfsCounter, 1441 mSDsluCounter, 1305 mSDsCounter, 0 mSdLazyCounter, 2614 mSolverCounterSat, 340 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1513 SdHoareTripleChecker+Valid, 1781 SdHoareTripleChecker+Invalid, 2954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 340 IncrementalHoareTripleChecker+Valid, 2614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-06 23:22:43,670 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1513 Valid, 1781 Invalid, 2954 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [340 Valid, 2614 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-06 23:22:43,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2083 states. [2024-11-06 23:22:43,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2083 to 1523. [2024-11-06 23:22:43,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1523 states, 1192 states have (on average 1.6073825503355705) internal successors, (1916), 1250 states have internal predecessors, (1916), 257 states have call successors, (257), 61 states have call predecessors, (257), 73 states have return successors, (330), 247 states have call predecessors, (330), 252 states have call successors, (330) [2024-11-06 23:22:43,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1523 states to 1523 states and 2503 transitions. [2024-11-06 23:22:43,946 INFO L78 Accepts]: Start accepts. Automaton has 1523 states and 2503 transitions. Word has length 100 [2024-11-06 23:22:43,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:22:43,947 INFO L471 AbstractCegarLoop]: Abstraction has 1523 states and 2503 transitions. [2024-11-06 23:22:43,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 23:22:43,947 INFO L276 IsEmpty]: Start isEmpty. Operand 1523 states and 2503 transitions. [2024-11-06 23:22:43,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-06 23:22:43,950 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:22:43,950 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:22:43,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-06 23:22:43,950 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:22:43,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:22:43,951 INFO L85 PathProgramCache]: Analyzing trace with hash -173313015, now seen corresponding path program 1 times [2024-11-06 23:22:43,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:22:43,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632963026] [2024-11-06 23:22:43,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:22:43,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:22:43,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:44,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:22:44,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:44,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:44,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:44,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-06 23:22:44,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:44,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-06 23:22:44,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:44,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:44,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:44,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:44,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:44,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-06 23:22:44,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:44,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-06 23:22:44,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:44,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-06 23:22:44,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:44,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-06 23:22:44,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:44,434 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-06 23:22:44,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:22:44,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632963026] [2024-11-06 23:22:44,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632963026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:22:44,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:22:44,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:22:44,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40237053] [2024-11-06 23:22:44,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:22:44,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:22:44,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:22:44,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:22:44,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:22:44,436 INFO L87 Difference]: Start difference. First operand 1523 states and 2503 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 23:22:48,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:22:48,246 INFO L93 Difference]: Finished difference Result 3534 states and 5975 transitions. [2024-11-06 23:22:48,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-06 23:22:48,247 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 101 [2024-11-06 23:22:48,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:22:48,259 INFO L225 Difference]: With dead ends: 3534 [2024-11-06 23:22:48,259 INFO L226 Difference]: Without dead ends: 2075 [2024-11-06 23:22:48,266 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-11-06 23:22:48,266 INFO L432 NwaCegarLoop]: 474 mSDtfsCounter, 1402 mSDsluCounter, 1301 mSDsCounter, 0 mSdLazyCounter, 2563 mSolverCounterSat, 336 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1474 SdHoareTripleChecker+Valid, 1775 SdHoareTripleChecker+Invalid, 2899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 336 IncrementalHoareTripleChecker+Valid, 2563 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-06 23:22:48,267 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1474 Valid, 1775 Invalid, 2899 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [336 Valid, 2563 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-06 23:22:48,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2075 states. [2024-11-06 23:22:48,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2075 to 1525. [2024-11-06 23:22:48,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1525 states, 1194 states have (on average 1.6063651591289783) internal successors, (1918), 1252 states have internal predecessors, (1918), 257 states have call successors, (257), 61 states have call predecessors, (257), 73 states have return successors, (330), 247 states have call predecessors, (330), 252 states have call successors, (330) [2024-11-06 23:22:48,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1525 states to 1525 states and 2505 transitions. [2024-11-06 23:22:48,615 INFO L78 Accepts]: Start accepts. Automaton has 1525 states and 2505 transitions. Word has length 101 [2024-11-06 23:22:48,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:22:48,615 INFO L471 AbstractCegarLoop]: Abstraction has 1525 states and 2505 transitions. [2024-11-06 23:22:48,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 23:22:48,615 INFO L276 IsEmpty]: Start isEmpty. Operand 1525 states and 2505 transitions. [2024-11-06 23:22:48,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-06 23:22:48,618 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:22:48,618 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:22:48,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-06 23:22:48,619 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:22:48,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:22:48,619 INFO L85 PathProgramCache]: Analyzing trace with hash 644002506, now seen corresponding path program 1 times [2024-11-06 23:22:48,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:22:48,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798112388] [2024-11-06 23:22:48,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:22:48,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:22:48,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:48,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:22:48,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:48,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:48,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:48,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-06 23:22:48,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:49,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-06 23:22:49,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:49,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:49,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:49,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:49,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:49,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-06 23:22:49,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:49,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-06 23:22:49,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:49,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-06 23:22:49,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:49,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-06 23:22:49,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:49,080 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-06 23:22:49,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:22:49,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798112388] [2024-11-06 23:22:49,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798112388] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:22:49,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:22:49,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:22:49,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674438829] [2024-11-06 23:22:49,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:22:49,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:22:49,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:22:49,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:22:49,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:22:49,082 INFO L87 Difference]: Start difference. First operand 1525 states and 2505 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 23:22:52,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:22:52,860 INFO L93 Difference]: Finished difference Result 3554 states and 6002 transitions. [2024-11-06 23:22:52,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-06 23:22:52,860 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 101 [2024-11-06 23:22:52,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:22:52,870 INFO L225 Difference]: With dead ends: 3554 [2024-11-06 23:22:52,870 INFO L226 Difference]: Without dead ends: 2087 [2024-11-06 23:22:52,874 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-06 23:22:52,874 INFO L432 NwaCegarLoop]: 467 mSDtfsCounter, 1017 mSDsluCounter, 1363 mSDsCounter, 0 mSdLazyCounter, 2763 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1089 SdHoareTripleChecker+Valid, 1830 SdHoareTripleChecker+Invalid, 2972 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 2763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-06 23:22:52,874 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1089 Valid, 1830 Invalid, 2972 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 2763 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-06 23:22:52,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2087 states. [2024-11-06 23:22:53,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2087 to 1525. [2024-11-06 23:22:53,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1525 states, 1194 states have (on average 1.602177554438861) internal successors, (1913), 1252 states have internal predecessors, (1913), 257 states have call successors, (257), 61 states have call predecessors, (257), 73 states have return successors, (330), 247 states have call predecessors, (330), 252 states have call successors, (330) [2024-11-06 23:22:53,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1525 states to 1525 states and 2500 transitions. [2024-11-06 23:22:53,234 INFO L78 Accepts]: Start accepts. Automaton has 1525 states and 2500 transitions. Word has length 101 [2024-11-06 23:22:53,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:22:53,235 INFO L471 AbstractCegarLoop]: Abstraction has 1525 states and 2500 transitions. [2024-11-06 23:22:53,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 23:22:53,235 INFO L276 IsEmpty]: Start isEmpty. Operand 1525 states and 2500 transitions. [2024-11-06 23:22:53,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-06 23:22:53,238 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:22:53,238 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:22:53,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-06 23:22:53,238 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:22:53,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:22:53,240 INFO L85 PathProgramCache]: Analyzing trace with hash 243380359, now seen corresponding path program 1 times [2024-11-06 23:22:53,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:22:53,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537792332] [2024-11-06 23:22:53,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:22:53,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:22:53,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:53,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:22:53,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:53,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:53,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:53,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-06 23:22:53,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:53,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-06 23:22:53,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:53,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:53,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:53,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:53,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:53,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-06 23:22:53,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:53,747 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-06 23:22:53,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:53,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-06 23:22:53,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:53,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-06 23:22:53,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:53,765 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-06 23:22:53,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:22:53,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537792332] [2024-11-06 23:22:53,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537792332] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:22:53,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:22:53,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-06 23:22:53,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808494965] [2024-11-06 23:22:53,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:22:53,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-06 23:22:53,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:22:53,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-06 23:22:53,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-06 23:22:53,767 INFO L87 Difference]: Start difference. First operand 1525 states and 2500 transitions. Second operand has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-06 23:22:58,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:22:58,643 INFO L93 Difference]: Finished difference Result 3548 states and 5987 transitions. [2024-11-06 23:22:58,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:22:58,643 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 102 [2024-11-06 23:22:58,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:22:58,656 INFO L225 Difference]: With dead ends: 3548 [2024-11-06 23:22:58,656 INFO L226 Difference]: Without dead ends: 2089 [2024-11-06 23:22:58,662 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-06 23:22:58,662 INFO L432 NwaCegarLoop]: 472 mSDtfsCounter, 1813 mSDsluCounter, 2627 mSDsCounter, 0 mSdLazyCounter, 4678 mSolverCounterSat, 485 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1886 SdHoareTripleChecker+Valid, 3099 SdHoareTripleChecker+Invalid, 5163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 485 IncrementalHoareTripleChecker+Valid, 4678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-06 23:22:58,662 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1886 Valid, 3099 Invalid, 5163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [485 Valid, 4678 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-06 23:22:58,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2089 states. [2024-11-06 23:22:59,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2089 to 1528. [2024-11-06 23:22:59,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1528 states, 1197 states have (on average 1.6006683375104427) internal successors, (1916), 1255 states have internal predecessors, (1916), 257 states have call successors, (257), 61 states have call predecessors, (257), 73 states have return successors, (330), 247 states have call predecessors, (330), 252 states have call successors, (330) [2024-11-06 23:22:59,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1528 states to 1528 states and 2503 transitions. [2024-11-06 23:22:59,049 INFO L78 Accepts]: Start accepts. Automaton has 1528 states and 2503 transitions. Word has length 102 [2024-11-06 23:22:59,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:22:59,049 INFO L471 AbstractCegarLoop]: Abstraction has 1528 states and 2503 transitions. [2024-11-06 23:22:59,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-06 23:22:59,050 INFO L276 IsEmpty]: Start isEmpty. Operand 1528 states and 2503 transitions. [2024-11-06 23:22:59,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-06 23:22:59,052 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:22:59,052 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:22:59,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-06 23:22:59,053 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:22:59,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:22:59,053 INFO L85 PathProgramCache]: Analyzing trace with hash -796539612, now seen corresponding path program 1 times [2024-11-06 23:22:59,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:22:59,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393831385] [2024-11-06 23:22:59,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:22:59,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:22:59,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:59,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:22:59,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:59,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:59,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:59,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-06 23:22:59,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:59,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-06 23:22:59,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:59,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:59,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:59,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:22:59,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:59,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-06 23:22:59,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:59,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-06 23:22:59,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:59,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-06 23:22:59,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:59,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-06 23:22:59,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:22:59,530 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-06 23:22:59,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:22:59,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393831385] [2024-11-06 23:22:59,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393831385] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:22:59,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:22:59,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:22:59,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312193236] [2024-11-06 23:22:59,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:22:59,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:22:59,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:22:59,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:22:59,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:22:59,532 INFO L87 Difference]: Start difference. First operand 1528 states and 2503 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 23:23:03,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:23:03,752 INFO L93 Difference]: Finished difference Result 3563 states and 6005 transitions. [2024-11-06 23:23:03,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-06 23:23:03,753 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 102 [2024-11-06 23:23:03,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:23:03,765 INFO L225 Difference]: With dead ends: 3563 [2024-11-06 23:23:03,765 INFO L226 Difference]: Without dead ends: 2093 [2024-11-06 23:23:03,769 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-06 23:23:03,770 INFO L432 NwaCegarLoop]: 481 mSDtfsCounter, 1010 mSDsluCounter, 1383 mSDsCounter, 0 mSdLazyCounter, 2753 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1082 SdHoareTripleChecker+Valid, 1864 SdHoareTripleChecker+Invalid, 2957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 2753 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-06 23:23:03,770 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1082 Valid, 1864 Invalid, 2957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 2753 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-06 23:23:03,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2093 states. [2024-11-06 23:23:04,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2093 to 1528. [2024-11-06 23:23:04,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1528 states, 1197 states have (on average 1.5964912280701755) internal successors, (1911), 1255 states have internal predecessors, (1911), 257 states have call successors, (257), 61 states have call predecessors, (257), 73 states have return successors, (330), 247 states have call predecessors, (330), 252 states have call successors, (330) [2024-11-06 23:23:04,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1528 states to 1528 states and 2498 transitions. [2024-11-06 23:23:04,117 INFO L78 Accepts]: Start accepts. Automaton has 1528 states and 2498 transitions. Word has length 102 [2024-11-06 23:23:04,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:23:04,118 INFO L471 AbstractCegarLoop]: Abstraction has 1528 states and 2498 transitions. [2024-11-06 23:23:04,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 23:23:04,119 INFO L276 IsEmpty]: Start isEmpty. Operand 1528 states and 2498 transitions. [2024-11-06 23:23:04,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-06 23:23:04,121 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:23:04,121 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:23:04,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-06 23:23:04,121 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:23:04,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:23:04,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1679258588, now seen corresponding path program 1 times [2024-11-06 23:23:04,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:23:04,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399319531] [2024-11-06 23:23:04,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:23:04,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:23:04,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:23:04,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:23:04,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:23:04,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:23:04,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:23:04,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-06 23:23:04,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:23:04,541 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-06 23:23:04,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:23:04,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:23:04,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:23:04,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-06 23:23:04,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:23:04,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-06 23:23:04,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:23:04,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-06 23:23:04,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:23:04,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-06 23:23:04,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:23:04,578 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-06 23:23:04,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:23:04,580 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-06 23:23:04,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:23:04,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399319531] [2024-11-06 23:23:04,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399319531] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:23:04,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:23:04,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:23:04,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101384609] [2024-11-06 23:23:04,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:23:04,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:23:04,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:23:04,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:23:04,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:23:04,581 INFO L87 Difference]: Start difference. First operand 1528 states and 2498 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)