./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32579e1a-4c24-44e2-9d4a-e579da68ea5f/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32579e1a-4c24-44e2-9d4a-e579da68ea5f/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32579e1a-4c24-44e2-9d4a-e579da68ea5f/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32579e1a-4c24-44e2-9d4a-e579da68ea5f/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32579e1a-4c24-44e2-9d4a-e579da68ea5f/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32579e1a-4c24-44e2-9d4a-e579da68ea5f/bin/uautomizer-verify-zZY32mL2XJ --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 5ead0301c8481fccc00f115bae086423ed9e315d4392b2a0732a4d381346437b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:41:24,100 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:41:24,215 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32579e1a-4c24-44e2-9d4a-e579da68ea5f/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-23 22:41:24,221 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:41:24,222 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:41:24,247 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:41:24,248 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:41:24,248 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:41:24,249 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 22:41:24,250 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 22:41:24,250 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:41:24,251 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:41:24,252 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:41:24,253 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:41:24,253 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:41:24,254 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:41:24,254 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 22:41:24,255 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 22:41:24,255 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:41:24,256 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 22:41:24,256 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:41:24,257 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 22:41:24,257 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:41:24,258 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 22:41:24,258 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 22:41:24,259 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 22:41:24,259 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:41:24,259 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:41:24,260 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:41:24,260 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:41:24,261 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:41:24,261 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:41:24,262 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:41:24,262 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:41:24,262 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 22:41:24,263 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:41:24,263 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:41:24,264 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:41:24,264 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:41:24,264 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 22:41:24,265 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:41:24,265 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:41:24,266 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32579e1a-4c24-44e2-9d4a-e579da68ea5f/bin/uautomizer-verify-zZY32mL2XJ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32579e1a-4c24-44e2-9d4a-e579da68ea5f/bin/uautomizer-verify-zZY32mL2XJ 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 -> 5ead0301c8481fccc00f115bae086423ed9e315d4392b2a0732a4d381346437b [2023-11-23 22:41:24,502 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:41:24,525 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:41:24,528 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:41:24,529 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:41:24,530 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:41:24,531 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32579e1a-4c24-44e2-9d4a-e579da68ea5f/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/product-lines/elevator_spec14_product32.cil.c [2023-11-23 22:41:27,667 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:41:28,086 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:41:28,092 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32579e1a-4c24-44e2-9d4a-e579da68ea5f/sv-benchmarks/c/product-lines/elevator_spec14_product32.cil.c [2023-11-23 22:41:28,129 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32579e1a-4c24-44e2-9d4a-e579da68ea5f/bin/uautomizer-verify-zZY32mL2XJ/data/24d5e7760/cbc40e4ed17b48e0b189909d2ecb324f/FLAGe545a47f4 [2023-11-23 22:41:28,147 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32579e1a-4c24-44e2-9d4a-e579da68ea5f/bin/uautomizer-verify-zZY32mL2XJ/data/24d5e7760/cbc40e4ed17b48e0b189909d2ecb324f [2023-11-23 22:41:28,154 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:41:28,156 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:41:28,157 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:41:28,158 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:41:28,163 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:41:28,167 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:41:28" (1/1) ... [2023-11-23 22:41:28,168 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14c09459 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:28, skipping insertion in model container [2023-11-23 22:41:28,168 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:41:28" (1/1) ... [2023-11-23 22:41:28,284 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:41:28,928 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32579e1a-4c24-44e2-9d4a-e579da68ea5f/sv-benchmarks/c/product-lines/elevator_spec14_product32.cil.c[71521,71534] [2023-11-23 22:41:28,949 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:41:28,981 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:41:29,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [48] [2023-11-23 22:41:29,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [169] [2023-11-23 22:41:29,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [187] [2023-11-23 22:41:29,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [545] [2023-11-23 22:41:29,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [911] [2023-11-23 22:41:29,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [946] [2023-11-23 22:41:29,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [1042] [2023-11-23 22:41:29,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1709] [2023-11-23 22:41:29,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3370] [2023-11-23 22:41:29,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification14_spec.i","") [3379] [2023-11-23 22:41:29,175 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32579e1a-4c24-44e2-9d4a-e579da68ea5f/sv-benchmarks/c/product-lines/elevator_spec14_product32.cil.c[71521,71534] [2023-11-23 22:41:29,177 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:41:29,224 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:41:29,225 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:29 WrapperNode [2023-11-23 22:41:29,225 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:41:29,226 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:41:29,227 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:41:29,227 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:41:29,235 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:29" (1/1) ... [2023-11-23 22:41:29,288 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:29" (1/1) ... [2023-11-23 22:41:29,371 INFO L138 Inliner]: procedures = 96, calls = 348, calls flagged for inlining = 29, calls inlined = 25, statements flattened = 906 [2023-11-23 22:41:29,374 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:41:29,375 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:41:29,376 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:41:29,376 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:41:29,388 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:29" (1/1) ... [2023-11-23 22:41:29,389 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:29" (1/1) ... [2023-11-23 22:41:29,404 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:29" (1/1) ... [2023-11-23 22:41:29,451 INFO L189 HeapSplitter]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4] [2023-11-23 22:41:29,451 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:29" (1/1) ... [2023-11-23 22:41:29,451 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:29" (1/1) ... [2023-11-23 22:41:29,475 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:29" (1/1) ... [2023-11-23 22:41:29,490 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:29" (1/1) ... [2023-11-23 22:41:29,496 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:29" (1/1) ... [2023-11-23 22:41:29,503 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:29" (1/1) ... [2023-11-23 22:41:29,514 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:41:29,515 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:41:29,515 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:41:29,516 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:41:29,516 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:29" (1/1) ... [2023-11-23 22:41:29,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:41:29,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32579e1a-4c24-44e2-9d4a-e579da68ea5f/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:41:29,550 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32579e1a-4c24-44e2-9d4a-e579da68ea5f/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 22:41:29,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32579e1a-4c24-44e2-9d4a-e579da68ea5f/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 22:41:29,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:41:29,623 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-23 22:41:29,623 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-23 22:41:29,623 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-23 22:41:29,624 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-23 22:41:29,624 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-23 22:41:29,624 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-23 22:41:29,624 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-23 22:41:29,625 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-23 22:41:29,626 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-23 22:41:29,626 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-23 22:41:29,626 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-23 22:41:29,626 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-23 22:41:29,626 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-23 22:41:29,627 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-23 22:41:29,628 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-23 22:41:29,628 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-23 22:41:29,628 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-11-23 22:41:29,628 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-11-23 22:41:29,630 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-23 22:41:29,630 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-23 22:41:29,631 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-23 22:41:29,631 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-23 22:41:29,631 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-23 22:41:29,632 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-23 22:41:29,633 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-23 22:41:29,633 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-23 22:41:29,634 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-23 22:41:29,634 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-23 22:41:29,635 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-23 22:41:29,635 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-23 22:41:29,635 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-23 22:41:29,639 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-23 22:41:29,640 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-23 22:41:29,640 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-23 22:41:29,640 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-23 22:41:29,640 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-23 22:41:29,640 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-23 22:41:29,641 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-23 22:41:29,641 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-23 22:41:29,641 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-23 22:41:29,641 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-23 22:41:29,641 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-23 22:41:29,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 22:41:29,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-23 22:41:29,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-23 22:41:29,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-23 22:41:29,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-23 22:41:29,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-23 22:41:29,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-23 22:41:29,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-23 22:41:29,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-23 22:41:29,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-23 22:41:29,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-23 22:41:29,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-23 22:41:29,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-23 22:41:29,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-23 22:41:29,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-23 22:41:29,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-23 22:41:29,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-23 22:41:29,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-23 22:41:29,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-23 22:41:29,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-23 22:41:29,646 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-23 22:41:29,647 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-23 22:41:29,647 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-23 22:41:29,647 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-23 22:41:29,647 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-23 22:41:29,647 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-23 22:41:29,647 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-23 22:41:29,647 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-23 22:41:29,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:41:29,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:41:29,647 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-23 22:41:29,648 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-23 22:41:29,648 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-11-23 22:41:29,648 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-11-23 22:41:29,842 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:41:29,850 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:41:31,108 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:41:31,253 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:41:31,254 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 22:41:31,254 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:41:31 BoogieIcfgContainer [2023-11-23 22:41:31,255 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:41:31,257 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:41:31,257 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:41:31,263 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:41:31,263 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:41:28" (1/3) ... [2023-11-23 22:41:31,264 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51819d62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:41:31, skipping insertion in model container [2023-11-23 22:41:31,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:29" (2/3) ... [2023-11-23 22:41:31,266 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51819d62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:41:31, skipping insertion in model container [2023-11-23 22:41:31,266 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:41:31" (3/3) ... [2023-11-23 22:41:31,268 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product32.cil.c [2023-11-23 22:41:31,290 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:41:31,290 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 22:41:31,379 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:41:31,386 INFO L357 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, mHoare=true, 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;@5842f825, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:41:31,386 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 22:41:31,394 INFO L276 IsEmpty]: Start isEmpty. Operand has 559 states, 427 states have (on average 1.6955503512880563) internal successors, (724), 445 states have internal predecessors, (724), 103 states have call successors, (103), 27 states have call predecessors, (103), 27 states have return successors, (103), 100 states have call predecessors, (103), 103 states have call successors, (103) [2023-11-23 22:41:31,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-23 22:41:31,410 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:41:31,410 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 22:41:31,411 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:41:31,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:41:31,417 INFO L85 PathProgramCache]: Analyzing trace with hash 2102155152, now seen corresponding path program 1 times [2023-11-23 22:41:31,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:41:31,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578780938] [2023-11-23 22:41:31,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:41:31,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:41:31,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:32,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:41:32,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:32,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:41:32,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:32,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 22:41:32,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:32,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 22:41:32,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:32,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-23 22:41:32,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:32,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:41:32,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:32,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 22:41:32,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:32,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-23 22:41:32,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:32,321 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 22:41:32,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:41:32,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578780938] [2023-11-23 22:41:32,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578780938] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:41:32,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:41:32,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:41:32,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142280852] [2023-11-23 22:41:32,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:41:32,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:41:32,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:41:32,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:41:32,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:41:32,383 INFO L87 Difference]: Start difference. First operand has 559 states, 427 states have (on average 1.6955503512880563) internal successors, (724), 445 states have internal predecessors, (724), 103 states have call successors, (103), 27 states have call predecessors, (103), 27 states have return successors, (103), 100 states have call predecessors, (103), 103 states have call successors, (103) Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 22:41:37,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:41:37,040 INFO L93 Difference]: Finished difference Result 1234 states and 2077 transitions. [2023-11-23 22:41:37,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:41:37,043 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 52 [2023-11-23 22:41:37,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:41:37,067 INFO L225 Difference]: With dead ends: 1234 [2023-11-23 22:41:37,067 INFO L226 Difference]: Without dead ends: 673 [2023-11-23 22:41:37,081 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-23 22:41:37,085 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 684 mSDsluCounter, 997 mSDsCounter, 0 mSdLazyCounter, 1791 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 767 SdHoareTripleChecker+Valid, 1470 SdHoareTripleChecker+Invalid, 1906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 1791 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-23 22:41:37,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [767 Valid, 1470 Invalid, 1906 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [115 Valid, 1791 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-23 22:41:37,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2023-11-23 22:41:37,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 558. [2023-11-23 22:41:37,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 427 states have (on average 1.6791569086651055) internal successors, (717), 444 states have internal predecessors, (717), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (102), 99 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-23 22:41:37,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 922 transitions. [2023-11-23 22:41:37,271 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 922 transitions. Word has length 52 [2023-11-23 22:41:37,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:41:37,271 INFO L495 AbstractCegarLoop]: Abstraction has 558 states and 922 transitions. [2023-11-23 22:41:37,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 22:41:37,272 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 922 transitions. [2023-11-23 22:41:37,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-23 22:41:37,276 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:41:37,276 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 22:41:37,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 22:41:37,277 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:41:37,277 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:41:37,278 INFO L85 PathProgramCache]: Analyzing trace with hash -56518762, now seen corresponding path program 1 times [2023-11-23 22:41:37,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:41:37,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393201981] [2023-11-23 22:41:37,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:41:37,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:41:37,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:37,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:41:37,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:37,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:41:37,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:37,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-23 22:41:37,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:37,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-23 22:41:37,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:37,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 22:41:37,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:37,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:41:37,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:37,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-23 22:41:37,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:37,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-23 22:41:37,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:37,796 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 22:41:37,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:41:37,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393201981] [2023-11-23 22:41:37,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393201981] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:41:37,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:41:37,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:41:37,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426484515] [2023-11-23 22:41:37,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:41:37,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:41:37,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:41:37,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:41:37,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:41:37,806 INFO L87 Difference]: Start difference. First operand 558 states and 922 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 22:41:41,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:41:41,894 INFO L93 Difference]: Finished difference Result 1219 states and 2028 transitions. [2023-11-23 22:41:41,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:41:41,895 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 53 [2023-11-23 22:41:41,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:41:41,905 INFO L225 Difference]: With dead ends: 1219 [2023-11-23 22:41:41,906 INFO L226 Difference]: Without dead ends: 673 [2023-11-23 22:41:41,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:41:41,912 INFO L413 NwaCegarLoop]: 467 mSDtfsCounter, 676 mSDsluCounter, 980 mSDsCounter, 0 mSdLazyCounter, 1782 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 759 SdHoareTripleChecker+Valid, 1447 SdHoareTripleChecker+Invalid, 1895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1782 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-23 22:41:41,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [759 Valid, 1447 Invalid, 1895 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [113 Valid, 1782 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-23 22:41:41,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2023-11-23 22:41:42,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 558. [2023-11-23 22:41:42,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 427 states have (on average 1.6768149882903982) internal successors, (716), 444 states have internal predecessors, (716), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (102), 99 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-23 22:41:42,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 921 transitions. [2023-11-23 22:41:42,054 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 921 transitions. Word has length 53 [2023-11-23 22:41:42,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:41:42,054 INFO L495 AbstractCegarLoop]: Abstraction has 558 states and 921 transitions. [2023-11-23 22:41:42,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 22:41:42,055 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 921 transitions. [2023-11-23 22:41:42,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-23 22:41:42,061 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:41:42,061 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 22:41:42,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 22:41:42,062 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:41:42,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:41:42,062 INFO L85 PathProgramCache]: Analyzing trace with hash 1305644748, now seen corresponding path program 1 times [2023-11-23 22:41:42,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:41:42,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642112247] [2023-11-23 22:41:42,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:41:42,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:41:42,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:42,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:41:42,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:42,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:41:42,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:42,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 22:41:42,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:42,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 22:41:42,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:42,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-23 22:41:42,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:42,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:41:42,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:42,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 22:41:42,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:42,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 22:41:42,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:42,445 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 22:41:42,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:41:42,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642112247] [2023-11-23 22:41:42,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642112247] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:41:42,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:41:42,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:41:42,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776147315] [2023-11-23 22:41:42,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:41:42,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:41:42,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:41:42,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:41:42,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:41:42,449 INFO L87 Difference]: Start difference. First operand 558 states and 921 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 22:41:46,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:41:46,233 INFO L93 Difference]: Finished difference Result 1219 states and 2027 transitions. [2023-11-23 22:41:46,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:41:46,237 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 54 [2023-11-23 22:41:46,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:41:46,244 INFO L225 Difference]: With dead ends: 1219 [2023-11-23 22:41:46,245 INFO L226 Difference]: Without dead ends: 673 [2023-11-23 22:41:46,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:41:46,250 INFO L413 NwaCegarLoop]: 467 mSDtfsCounter, 673 mSDsluCounter, 980 mSDsCounter, 0 mSdLazyCounter, 1780 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 756 SdHoareTripleChecker+Valid, 1447 SdHoareTripleChecker+Invalid, 1893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1780 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:41:46,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [756 Valid, 1447 Invalid, 1893 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 1780 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-23 22:41:46,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2023-11-23 22:41:46,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 558. [2023-11-23 22:41:46,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 427 states have (on average 1.674473067915691) internal successors, (715), 444 states have internal predecessors, (715), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (102), 99 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-23 22:41:46,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 920 transitions. [2023-11-23 22:41:46,351 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 920 transitions. Word has length 54 [2023-11-23 22:41:46,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:41:46,352 INFO L495 AbstractCegarLoop]: Abstraction has 558 states and 920 transitions. [2023-11-23 22:41:46,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 22:41:46,352 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 920 transitions. [2023-11-23 22:41:46,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-23 22:41:46,354 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:41:46,354 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 22:41:46,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 22:41:46,355 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:41:46,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:41:46,355 INFO L85 PathProgramCache]: Analyzing trace with hash 144618706, now seen corresponding path program 1 times [2023-11-23 22:41:46,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:41:46,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564864473] [2023-11-23 22:41:46,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:41:46,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:41:46,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:46,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:41:46,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:46,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:41:46,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:46,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:41:46,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:46,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 22:41:46,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:46,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 22:41:46,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:46,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:41:46,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:46,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-23 22:41:46,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:46,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-23 22:41:46,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:46,727 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 22:41:46,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:41:46,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564864473] [2023-11-23 22:41:46,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564864473] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:41:46,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:41:46,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:41:46,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132966192] [2023-11-23 22:41:46,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:41:46,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:41:46,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:41:46,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:41:46,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:41:46,731 INFO L87 Difference]: Start difference. First operand 558 states and 920 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 22:41:50,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:41:50,534 INFO L93 Difference]: Finished difference Result 1219 states and 2026 transitions. [2023-11-23 22:41:50,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:41:50,535 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 55 [2023-11-23 22:41:50,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:41:50,543 INFO L225 Difference]: With dead ends: 1219 [2023-11-23 22:41:50,544 INFO L226 Difference]: Without dead ends: 673 [2023-11-23 22:41:50,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:41:50,560 INFO L413 NwaCegarLoop]: 467 mSDtfsCounter, 670 mSDsluCounter, 980 mSDsCounter, 0 mSdLazyCounter, 1778 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 753 SdHoareTripleChecker+Valid, 1447 SdHoareTripleChecker+Invalid, 1891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:41:50,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [753 Valid, 1447 Invalid, 1891 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [113 Valid, 1778 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-23 22:41:50,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2023-11-23 22:41:50,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 558. [2023-11-23 22:41:50,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 427 states have (on average 1.6721311475409837) internal successors, (714), 444 states have internal predecessors, (714), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (102), 99 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-23 22:41:50,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 919 transitions. [2023-11-23 22:41:50,671 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 919 transitions. Word has length 55 [2023-11-23 22:41:50,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:41:50,672 INFO L495 AbstractCegarLoop]: Abstraction has 558 states and 919 transitions. [2023-11-23 22:41:50,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 22:41:50,672 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 919 transitions. [2023-11-23 22:41:50,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-23 22:41:50,673 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:41:50,674 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 22:41:50,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 22:41:50,674 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:41:50,675 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:41:50,675 INFO L85 PathProgramCache]: Analyzing trace with hash -1925872120, now seen corresponding path program 1 times [2023-11-23 22:41:50,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:41:50,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235931035] [2023-11-23 22:41:50,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:41:50,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:41:50,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:50,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:41:50,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:50,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:41:50,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:50,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 22:41:50,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:50,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-23 22:41:50,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:50,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-23 22:41:50,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:50,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:41:50,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:51,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 22:41:51,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:51,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-23 22:41:51,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:51,005 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 22:41:51,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:41:51,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235931035] [2023-11-23 22:41:51,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235931035] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:41:51,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:41:51,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:41:51,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775310555] [2023-11-23 22:41:51,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:41:51,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:41:51,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:41:51,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:41:51,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:41:51,008 INFO L87 Difference]: Start difference. First operand 558 states and 919 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 22:41:54,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:41:54,681 INFO L93 Difference]: Finished difference Result 1219 states and 2025 transitions. [2023-11-23 22:41:54,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:41:54,682 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 56 [2023-11-23 22:41:54,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:41:54,689 INFO L225 Difference]: With dead ends: 1219 [2023-11-23 22:41:54,689 INFO L226 Difference]: Without dead ends: 673 [2023-11-23 22:41:54,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:41:54,694 INFO L413 NwaCegarLoop]: 467 mSDtfsCounter, 667 mSDsluCounter, 980 mSDsCounter, 0 mSdLazyCounter, 1776 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 750 SdHoareTripleChecker+Valid, 1447 SdHoareTripleChecker+Invalid, 1889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1776 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:41:54,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [750 Valid, 1447 Invalid, 1889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 1776 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-23 22:41:54,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2023-11-23 22:41:54,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 558. [2023-11-23 22:41:54,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 427 states have (on average 1.6697892271662764) internal successors, (713), 444 states have internal predecessors, (713), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (102), 99 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-23 22:41:54,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 918 transitions. [2023-11-23 22:41:54,785 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 918 transitions. Word has length 56 [2023-11-23 22:41:54,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:41:54,789 INFO L495 AbstractCegarLoop]: Abstraction has 558 states and 918 transitions. [2023-11-23 22:41:54,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 22:41:54,789 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 918 transitions. [2023-11-23 22:41:54,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-23 22:41:54,791 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:41:54,792 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 22:41:54,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 22:41:54,792 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:41:54,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:41:54,796 INFO L85 PathProgramCache]: Analyzing trace with hash -2125000178, now seen corresponding path program 1 times [2023-11-23 22:41:54,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:41:54,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51080347] [2023-11-23 22:41:54,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:41:54,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:41:54,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:55,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:41:55,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:55,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:41:55,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:55,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 22:41:55,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:55,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 22:41:55,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:55,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-23 22:41:55,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:55,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:41:55,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:55,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-23 22:41:55,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:55,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-23 22:41:55,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:55,291 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 22:41:55,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:41:55,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51080347] [2023-11-23 22:41:55,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51080347] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:41:55,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:41:55,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:41:55,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372145560] [2023-11-23 22:41:55,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:41:55,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:41:55,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:41:55,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:41:55,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:41:55,294 INFO L87 Difference]: Start difference. First operand 558 states and 918 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 22:41:59,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:41:59,100 INFO L93 Difference]: Finished difference Result 1242 states and 2067 transitions. [2023-11-23 22:41:59,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 22:41:59,101 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 57 [2023-11-23 22:41:59,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:41:59,107 INFO L225 Difference]: With dead ends: 1242 [2023-11-23 22:41:59,107 INFO L226 Difference]: Without dead ends: 700 [2023-11-23 22:41:59,111 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-23 22:41:59,112 INFO L413 NwaCegarLoop]: 469 mSDtfsCounter, 773 mSDsluCounter, 895 mSDsCounter, 0 mSdLazyCounter, 1938 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 856 SdHoareTripleChecker+Valid, 1364 SdHoareTripleChecker+Invalid, 2053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 1938 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:41:59,112 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [856 Valid, 1364 Invalid, 2053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 1938 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-23 22:41:59,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 700 states. [2023-11-23 22:41:59,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 700 to 577. [2023-11-23 22:41:59,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 445 states have (on average 1.6651685393258426) internal successors, (741), 462 states have internal predecessors, (741), 103 states have call successors, (103), 29 states have call predecessors, (103), 28 states have return successors, (102), 99 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-23 22:41:59,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 946 transitions. [2023-11-23 22:41:59,205 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 946 transitions. Word has length 57 [2023-11-23 22:41:59,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:41:59,205 INFO L495 AbstractCegarLoop]: Abstraction has 577 states and 946 transitions. [2023-11-23 22:41:59,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 22:41:59,206 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 946 transitions. [2023-11-23 22:41:59,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-23 22:41:59,207 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:41:59,207 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 22:41:59,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 22:41:59,208 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:41:59,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:41:59,208 INFO L85 PathProgramCache]: Analyzing trace with hash 165168665, now seen corresponding path program 1 times [2023-11-23 22:41:59,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:41:59,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234688609] [2023-11-23 22:41:59,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:41:59,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:41:59,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:59,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:41:59,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:59,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:41:59,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:59,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 22:41:59,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:59,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 22:41:59,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:59,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-23 22:41:59,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:59,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:41:59,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:59,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-23 22:41:59,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:59,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-23 22:41:59,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:59,631 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 22:41:59,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:41:59,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234688609] [2023-11-23 22:41:59,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234688609] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:41:59,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:41:59,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:41:59,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522490309] [2023-11-23 22:41:59,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:41:59,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:41:59,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:41:59,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:41:59,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:41:59,634 INFO L87 Difference]: Start difference. First operand 577 states and 946 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 22:42:03,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:42:03,168 INFO L93 Difference]: Finished difference Result 1225 states and 2017 transitions. [2023-11-23 22:42:03,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:42:03,168 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 58 [2023-11-23 22:42:03,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:42:03,175 INFO L225 Difference]: With dead ends: 1225 [2023-11-23 22:42:03,175 INFO L226 Difference]: Without dead ends: 700 [2023-11-23 22:42:03,179 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:42:03,179 INFO L413 NwaCegarLoop]: 459 mSDtfsCounter, 749 mSDsluCounter, 901 mSDsCounter, 0 mSdLazyCounter, 1929 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 832 SdHoareTripleChecker+Valid, 1360 SdHoareTripleChecker+Invalid, 2038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 1929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:42:03,180 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [832 Valid, 1360 Invalid, 2038 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 1929 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-23 22:42:03,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 700 states. [2023-11-23 22:42:03,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 700 to 577. [2023-11-23 22:42:03,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 445 states have (on average 1.6539325842696628) internal successors, (736), 462 states have internal predecessors, (736), 103 states have call successors, (103), 29 states have call predecessors, (103), 28 states have return successors, (102), 99 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-23 22:42:03,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 941 transitions. [2023-11-23 22:42:03,277 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 941 transitions. Word has length 58 [2023-11-23 22:42:03,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:42:03,278 INFO L495 AbstractCegarLoop]: Abstraction has 577 states and 941 transitions. [2023-11-23 22:42:03,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 22:42:03,278 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 941 transitions. [2023-11-23 22:42:03,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-23 22:42:03,279 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:42:03,280 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 22:42:03,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 22:42:03,280 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:42:03,280 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:42:03,281 INFO L85 PathProgramCache]: Analyzing trace with hash 2122475443, now seen corresponding path program 1 times [2023-11-23 22:42:03,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:42:03,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538468629] [2023-11-23 22:42:03,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:42:03,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:42:03,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:03,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:42:03,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:03,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:42:03,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:03,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 22:42:03,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:03,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-23 22:42:03,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:03,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 22:42:03,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:03,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:42:03,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:03,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 22:42:03,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:03,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-23 22:42:03,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:03,611 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 22:42:03,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:42:03,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538468629] [2023-11-23 22:42:03,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538468629] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:42:03,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:42:03,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:42:03,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240995860] [2023-11-23 22:42:03,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:42:03,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:42:03,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:42:03,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:42:03,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:42:03,614 INFO L87 Difference]: Start difference. First operand 577 states and 941 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 22:42:06,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:42:06,950 INFO L93 Difference]: Finished difference Result 1225 states and 2012 transitions. [2023-11-23 22:42:06,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:42:06,950 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 59 [2023-11-23 22:42:06,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:42:06,956 INFO L225 Difference]: With dead ends: 1225 [2023-11-23 22:42:06,956 INFO L226 Difference]: Without dead ends: 700 [2023-11-23 22:42:06,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:42:06,960 INFO L413 NwaCegarLoop]: 459 mSDtfsCounter, 743 mSDsluCounter, 901 mSDsCounter, 0 mSdLazyCounter, 1914 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 826 SdHoareTripleChecker+Valid, 1360 SdHoareTripleChecker+Invalid, 2023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 1914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:42:06,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [826 Valid, 1360 Invalid, 2023 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 1914 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-23 22:42:06,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 700 states. [2023-11-23 22:42:07,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 700 to 577. [2023-11-23 22:42:07,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 445 states have (on average 1.6426966292134833) internal successors, (731), 462 states have internal predecessors, (731), 103 states have call successors, (103), 29 states have call predecessors, (103), 28 states have return successors, (102), 99 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-23 22:42:07,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 936 transitions. [2023-11-23 22:42:07,058 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 936 transitions. Word has length 59 [2023-11-23 22:42:07,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:42:07,058 INFO L495 AbstractCegarLoop]: Abstraction has 577 states and 936 transitions. [2023-11-23 22:42:07,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 22:42:07,059 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 936 transitions. [2023-11-23 22:42:07,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-23 22:42:07,060 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:42:07,060 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 22:42:07,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 22:42:07,060 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:42:07,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:42:07,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1943974498, now seen corresponding path program 1 times [2023-11-23 22:42:07,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:42:07,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857156551] [2023-11-23 22:42:07,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:42:07,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:42:07,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:07,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:42:07,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:07,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:42:07,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:07,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 22:42:07,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:07,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 22:42:07,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:07,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-23 22:42:07,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:07,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:42:07,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:07,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-23 22:42:07,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:07,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-23 22:42:07,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:07,402 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 22:42:07,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:42:07,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857156551] [2023-11-23 22:42:07,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857156551] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:42:07,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:42:07,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:42:07,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191400933] [2023-11-23 22:42:07,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:42:07,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:42:07,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:42:07,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:42:07,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:42:07,405 INFO L87 Difference]: Start difference. First operand 577 states and 936 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 22:42:10,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:42:10,782 INFO L93 Difference]: Finished difference Result 1225 states and 2007 transitions. [2023-11-23 22:42:10,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:42:10,783 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 60 [2023-11-23 22:42:10,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:42:10,788 INFO L225 Difference]: With dead ends: 1225 [2023-11-23 22:42:10,788 INFO L226 Difference]: Without dead ends: 700 [2023-11-23 22:42:10,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:42:10,792 INFO L413 NwaCegarLoop]: 459 mSDtfsCounter, 737 mSDsluCounter, 901 mSDsCounter, 0 mSdLazyCounter, 1899 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 820 SdHoareTripleChecker+Valid, 1360 SdHoareTripleChecker+Invalid, 2008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 1899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:42:10,792 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [820 Valid, 1360 Invalid, 2008 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 1899 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-23 22:42:10,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 700 states. [2023-11-23 22:42:10,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 700 to 577. [2023-11-23 22:42:10,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 445 states have (on average 1.6314606741573034) internal successors, (726), 462 states have internal predecessors, (726), 103 states have call successors, (103), 29 states have call predecessors, (103), 28 states have return successors, (102), 99 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-23 22:42:10,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 931 transitions. [2023-11-23 22:42:10,880 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 931 transitions. Word has length 60 [2023-11-23 22:42:10,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:42:10,880 INFO L495 AbstractCegarLoop]: Abstraction has 577 states and 931 transitions. [2023-11-23 22:42:10,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 22:42:10,881 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 931 transitions. [2023-11-23 22:42:10,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-23 22:42:10,882 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:42:10,882 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 22:42:10,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 22:42:10,882 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:42:10,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:42:10,883 INFO L85 PathProgramCache]: Analyzing trace with hash -626790209, now seen corresponding path program 1 times [2023-11-23 22:42:10,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:42:10,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948122197] [2023-11-23 22:42:10,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:42:10,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:42:10,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:11,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:42:11,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:11,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:42:11,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:11,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 22:42:11,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:11,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 22:42:11,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:11,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-23 22:42:11,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:11,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:42:11,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:11,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-23 22:42:11,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:11,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-23 22:42:11,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:11,227 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 22:42:11,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:42:11,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948122197] [2023-11-23 22:42:11,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948122197] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:42:11,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:42:11,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:42:11,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524172184] [2023-11-23 22:42:11,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:42:11,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:42:11,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:42:11,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:42:11,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:42:11,230 INFO L87 Difference]: Start difference. First operand 577 states and 931 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 22:42:14,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:42:14,870 INFO L93 Difference]: Finished difference Result 1245 states and 2034 transitions. [2023-11-23 22:42:14,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 22:42:14,871 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 60 [2023-11-23 22:42:14,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:42:14,876 INFO L225 Difference]: With dead ends: 1245 [2023-11-23 22:42:14,876 INFO L226 Difference]: Without dead ends: 726 [2023-11-23 22:42:14,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-23 22:42:14,879 INFO L413 NwaCegarLoop]: 469 mSDtfsCounter, 726 mSDsluCounter, 928 mSDsCounter, 0 mSdLazyCounter, 1876 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 809 SdHoareTripleChecker+Valid, 1397 SdHoareTripleChecker+Invalid, 1983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 1876 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:42:14,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [809 Valid, 1397 Invalid, 1983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 1876 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-23 22:42:14,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 726 states. [2023-11-23 22:42:14,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 726 to 581. [2023-11-23 22:42:14,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 449 states have (on average 1.6258351893095768) internal successors, (730), 466 states have internal predecessors, (730), 103 states have call successors, (103), 29 states have call predecessors, (103), 28 states have return successors, (102), 99 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-23 22:42:14,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 935 transitions. [2023-11-23 22:42:14,966 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 935 transitions. Word has length 60 [2023-11-23 22:42:14,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:42:14,966 INFO L495 AbstractCegarLoop]: Abstraction has 581 states and 935 transitions. [2023-11-23 22:42:14,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 22:42:14,967 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 935 transitions. [2023-11-23 22:42:14,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-23 22:42:14,968 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:42:14,968 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 22:42:14,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 22:42:14,969 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:42:14,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:42:14,969 INFO L85 PathProgramCache]: Analyzing trace with hash 526645592, now seen corresponding path program 1 times [2023-11-23 22:42:14,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:42:14,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006859420] [2023-11-23 22:42:14,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:42:14,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:42:14,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:15,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:42:15,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:15,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:42:15,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:15,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 22:42:15,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:15,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-23 22:42:15,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:15,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 22:42:15,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:15,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:42:15,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:15,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-23 22:42:15,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:15,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 22:42:15,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:42:15,278 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 22:42:15,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:42:15,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006859420] [2023-11-23 22:42:15,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006859420] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:42:15,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:42:15,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:42:15,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740647976] [2023-11-23 22:42:15,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:42:15,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:42:15,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:42:15,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:42:15,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:42:15,282 INFO L87 Difference]: Start difference. First operand 581 states and 935 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8)