./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_8b23395b-55fb-4a3e-8fd6-2eec52954a23/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b23395b-55fb-4a3e-8fd6-2eec52954a23/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b23395b-55fb-4a3e-8fd6-2eec52954a23/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b23395b-55fb-4a3e-8fd6-2eec52954a23/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b23395b-55fb-4a3e-8fd6-2eec52954a23/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b23395b-55fb-4a3e-8fd6-2eec52954a23/bin/uautomizer-verify-uCwYo4JHxu --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 b3416b3e017f399176a4f7a837e050107ced7390b025fd07360efb8b6075a94d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:34:26,299 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:34:26,482 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b23395b-55fb-4a3e-8fd6-2eec52954a23/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:34:26,490 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:34:26,491 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:34:26,532 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:34:26,533 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:34:26,534 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:34:26,535 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:34:26,541 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:34:26,542 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:34:26,543 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:34:26,543 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:34:26,545 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:34:26,546 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:34:26,546 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:34:26,547 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:34:26,547 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:34:26,548 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:34:26,548 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:34:26,549 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:34:26,549 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:34:26,550 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:34:26,550 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:34:26,551 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:34:26,552 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:34:26,552 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:34:26,553 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:34:26,553 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:34:26,554 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:34:26,555 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:34:26,555 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:34:26,556 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:34:26,556 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:34:26,556 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:34:26,557 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:34:26,557 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:34:26,557 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:34:26,557 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:34:26,558 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_8b23395b-55fb-4a3e-8fd6-2eec52954a23/bin/uautomizer-verify-uCwYo4JHxu/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_8b23395b-55fb-4a3e-8fd6-2eec52954a23/bin/uautomizer-verify-uCwYo4JHxu 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 -> b3416b3e017f399176a4f7a837e050107ced7390b025fd07360efb8b6075a94d [2023-11-19 07:34:26,915 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:34:26,954 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:34:26,957 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:34:26,959 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:34:26,960 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:34:26,961 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b23395b-55fb-4a3e-8fd6-2eec52954a23/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c [2023-11-19 07:34:30,050 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:34:30,444 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:34:30,448 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b23395b-55fb-4a3e-8fd6-2eec52954a23/sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c [2023-11-19 07:34:30,499 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b23395b-55fb-4a3e-8fd6-2eec52954a23/bin/uautomizer-verify-uCwYo4JHxu/data/869571751/6ceef4d82b834d97b41c1ebc5f35464e/FLAG8fdb96804 [2023-11-19 07:34:30,525 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b23395b-55fb-4a3e-8fd6-2eec52954a23/bin/uautomizer-verify-uCwYo4JHxu/data/869571751/6ceef4d82b834d97b41c1ebc5f35464e [2023-11-19 07:34:30,532 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:34:30,533 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:34:30,537 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:34:30,538 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:34:30,544 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:34:30,545 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:34:30" (1/1) ... [2023-11-19 07:34:30,546 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76cc5909 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:30, skipping insertion in model container [2023-11-19 07:34:30,546 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:34:30" (1/1) ... [2023-11-19 07:34:30,655 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:34:30,992 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_8b23395b-55fb-4a3e-8fd6-2eec52954a23/sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c[10611,10624] [2023-11-19 07:34:31,272 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:34:31,295 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:34:31,307 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [48] [2023-11-19 07:34:31,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [169] [2023-11-19 07:34:31,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [532] [2023-11-19 07:34:31,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [627] [2023-11-19 07:34:31,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [636] [2023-11-19 07:34:31,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1303] [2023-11-19 07:34:31,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1338] [2023-11-19 07:34:31,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [1350] [2023-11-19 07:34:31,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1533] [2023-11-19 07:34:31,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3112] [2023-11-19 07:34:31,351 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_8b23395b-55fb-4a3e-8fd6-2eec52954a23/sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c[10611,10624] [2023-11-19 07:34:31,506 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:34:31,565 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:34:31,568 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:31 WrapperNode [2023-11-19 07:34:31,569 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:34:31,570 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:34:31,576 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:34:31,577 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:34:31,583 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:31" (1/1) ... [2023-11-19 07:34:31,620 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:31" (1/1) ... [2023-11-19 07:34:31,684 INFO L138 Inliner]: procedures = 95, calls = 347, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 919 [2023-11-19 07:34:31,685 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:34:31,686 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:34:31,686 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:34:31,686 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:34:31,696 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:31" (1/1) ... [2023-11-19 07:34:31,697 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:31" (1/1) ... [2023-11-19 07:34:31,706 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:31" (1/1) ... [2023-11-19 07:34:31,706 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:31" (1/1) ... [2023-11-19 07:34:31,736 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:31" (1/1) ... [2023-11-19 07:34:31,757 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:31" (1/1) ... [2023-11-19 07:34:31,763 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:31" (1/1) ... [2023-11-19 07:34:31,770 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:31" (1/1) ... [2023-11-19 07:34:31,780 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:34:31,781 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:34:31,781 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:34:31,781 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:34:31,782 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:31" (1/1) ... [2023-11-19 07:34:31,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:34:31,805 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b23395b-55fb-4a3e-8fd6-2eec52954a23/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:34:31,819 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b23395b-55fb-4a3e-8fd6-2eec52954a23/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:34:31,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b23395b-55fb-4a3e-8fd6-2eec52954a23/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:34:31,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:34:31,901 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-19 07:34:31,901 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-19 07:34:31,902 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-19 07:34:31,902 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-19 07:34:31,902 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-19 07:34:31,903 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-19 07:34:31,903 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-19 07:34:31,903 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-19 07:34:31,903 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-19 07:34:31,903 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-19 07:34:31,904 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-11-19 07:34:31,904 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-11-19 07:34:31,904 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 07:34:31,905 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 07:34:31,905 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 07:34:31,905 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 07:34:31,905 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-19 07:34:31,906 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-19 07:34:31,906 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-19 07:34:31,907 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-19 07:34:31,908 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-19 07:34:31,908 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-19 07:34:31,908 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-19 07:34:31,909 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-19 07:34:31,909 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-19 07:34:31,909 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-19 07:34:31,910 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-19 07:34:31,910 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-19 07:34:31,910 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-19 07:34:31,910 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-19 07:34:31,910 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-19 07:34:31,911 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-19 07:34:31,911 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-19 07:34:31,911 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-19 07:34:31,911 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-19 07:34:31,912 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-19 07:34:31,912 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-19 07:34:31,912 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-19 07:34:31,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:34:31,912 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-19 07:34:31,913 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-19 07:34:31,913 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-19 07:34:31,913 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-19 07:34:31,913 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-19 07:34:31,913 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-19 07:34:31,914 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-19 07:34:31,914 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-19 07:34:31,914 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2023-11-19 07:34:31,914 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2023-11-19 07:34:31,914 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:34:31,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:34:31,915 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-19 07:34:31,915 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-19 07:34:32,118 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:34:32,121 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:34:33,420 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:34:33,446 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:34:33,482 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:34:33,500 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:34:33 BoogieIcfgContainer [2023-11-19 07:34:33,500 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:34:33,503 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:34:33,504 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:34:33,507 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:34:33,508 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:34:30" (1/3) ... [2023-11-19 07:34:33,509 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48977428 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:34:33, skipping insertion in model container [2023-11-19 07:34:33,510 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:31" (2/3) ... [2023-11-19 07:34:33,511 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48977428 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:34:33, skipping insertion in model container [2023-11-19 07:34:33,511 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:34:33" (3/3) ... [2023-11-19 07:34:33,513 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product30.cil.c [2023-11-19 07:34:33,532 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:34:33,532 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:34:33,608 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:34:33,616 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;@1b926ff9, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:34:33,617 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:34:33,625 INFO L276 IsEmpty]: Start isEmpty. Operand has 581 states, 456 states have (on average 1.6929824561403508) internal successors, (772), 479 states have internal predecessors, (772), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) [2023-11-19 07:34:33,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-19 07:34:33,645 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:34:33,646 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:34:33,647 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:34:33,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:34:33,654 INFO L85 PathProgramCache]: Analyzing trace with hash 1129781487, now seen corresponding path program 1 times [2023-11-19 07:34:33,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:34:33,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196559447] [2023-11-19 07:34:33,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:34:33,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:34:33,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:34,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-19 07:34:34,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:34,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:34:34,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:34,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:34:34,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:35,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 07:34:35,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:35,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:34:35,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:35,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:34:35,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:35,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 07:34:35,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:35,304 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:34:35,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:34:35,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196559447] [2023-11-19 07:34:35,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196559447] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:34:35,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:34:35,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:34:35,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872399280] [2023-11-19 07:34:35,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:34:35,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:34:35,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:34:35,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:34:35,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:34:35,376 INFO L87 Difference]: Start difference. First operand has 581 states, 456 states have (on average 1.6929824561403508) internal successors, (772), 479 states have internal predecessors, (772), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 07:34:42,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:34:42,514 INFO L93 Difference]: Finished difference Result 1305 states and 2205 transitions. [2023-11-19 07:34:42,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:34:42,517 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 60 [2023-11-19 07:34:42,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:34:42,545 INFO L225 Difference]: With dead ends: 1305 [2023-11-19 07:34:42,546 INFO L226 Difference]: Without dead ends: 736 [2023-11-19 07:34:42,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:34:42,562 INFO L413 NwaCegarLoop]: 343 mSDtfsCounter, 1178 mSDsluCounter, 833 mSDsCounter, 0 mSdLazyCounter, 2659 mSolverCounterSat, 269 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1262 SdHoareTripleChecker+Valid, 1176 SdHoareTripleChecker+Invalid, 2928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 269 IncrementalHoareTripleChecker+Valid, 2659 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:34:42,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1262 Valid, 1176 Invalid, 2928 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [269 Valid, 2659 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2023-11-19 07:34:42,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 736 states. [2023-11-19 07:34:42,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 736 to 573. [2023-11-19 07:34:42,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 450 states have (on average 1.6888888888888889) internal successors, (760), 471 states have internal predecessors, (760), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2023-11-19 07:34:42,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 951 transitions. [2023-11-19 07:34:42,772 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 951 transitions. Word has length 60 [2023-11-19 07:34:42,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:34:42,773 INFO L495 AbstractCegarLoop]: Abstraction has 573 states and 951 transitions. [2023-11-19 07:34:42,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 07:34:42,774 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 951 transitions. [2023-11-19 07:34:42,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-19 07:34:42,779 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:34:42,780 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:34:42,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:34:42,780 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:34:42,781 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:34:42,781 INFO L85 PathProgramCache]: Analyzing trace with hash -1483396888, now seen corresponding path program 1 times [2023-11-19 07:34:42,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:34:42,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631773846] [2023-11-19 07:34:42,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:34:42,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:34:42,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:43,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-19 07:34:43,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:43,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:34:43,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:43,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-19 07:34:43,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:43,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-19 07:34:43,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:43,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:34:43,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:43,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:34:43,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:43,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 07:34:43,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:43,665 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:34:43,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:34:43,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631773846] [2023-11-19 07:34:43,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631773846] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:34:43,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:34:43,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:34:43,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858647398] [2023-11-19 07:34:43,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:34:43,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:34:43,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:34:43,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:34:43,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:34:43,672 INFO L87 Difference]: Start difference. First operand 573 states and 951 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 07:34:50,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:34:50,110 INFO L93 Difference]: Finished difference Result 1291 states and 2171 transitions. [2023-11-19 07:34:50,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:34:50,111 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2023-11-19 07:34:50,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:34:50,125 INFO L225 Difference]: With dead ends: 1291 [2023-11-19 07:34:50,125 INFO L226 Difference]: Without dead ends: 736 [2023-11-19 07:34:50,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:34:50,137 INFO L413 NwaCegarLoop]: 338 mSDtfsCounter, 1174 mSDsluCounter, 816 mSDsCounter, 0 mSdLazyCounter, 2653 mSolverCounterSat, 267 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1258 SdHoareTripleChecker+Valid, 1154 SdHoareTripleChecker+Invalid, 2920 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 267 IncrementalHoareTripleChecker+Valid, 2653 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:34:50,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1258 Valid, 1154 Invalid, 2920 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [267 Valid, 2653 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-11-19 07:34:50,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 736 states. [2023-11-19 07:34:50,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 736 to 573. [2023-11-19 07:34:50,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 450 states have (on average 1.6866666666666668) internal successors, (759), 471 states have internal predecessors, (759), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2023-11-19 07:34:50,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 950 transitions. [2023-11-19 07:34:50,298 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 950 transitions. Word has length 63 [2023-11-19 07:34:50,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:34:50,299 INFO L495 AbstractCegarLoop]: Abstraction has 573 states and 950 transitions. [2023-11-19 07:34:50,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 07:34:50,299 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 950 transitions. [2023-11-19 07:34:50,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 07:34:50,304 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:34:50,305 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:34:50,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:34:50,305 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:34:50,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:34:50,306 INFO L85 PathProgramCache]: Analyzing trace with hash -2110645953, now seen corresponding path program 1 times [2023-11-19 07:34:50,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:34:50,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259735904] [2023-11-19 07:34:50,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:34:50,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:34:50,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:50,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-19 07:34:50,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:50,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:34:50,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:50,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 07:34:50,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:51,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-19 07:34:51,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:51,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:34:51,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:51,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:34:51,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:51,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 07:34:51,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:51,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:34:51,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:34:51,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259735904] [2023-11-19 07:34:51,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259735904] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:34:51,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:34:51,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:34:51,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332691788] [2023-11-19 07:34:51,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:34:51,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:34:51,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:34:51,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:34:51,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:34:51,147 INFO L87 Difference]: Start difference. First operand 573 states and 950 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 07:34:57,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:34:57,333 INFO L93 Difference]: Finished difference Result 1291 states and 2170 transitions. [2023-11-19 07:34:57,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:34:57,334 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 64 [2023-11-19 07:34:57,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:34:57,342 INFO L225 Difference]: With dead ends: 1291 [2023-11-19 07:34:57,342 INFO L226 Difference]: Without dead ends: 736 [2023-11-19 07:34:57,346 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:34:57,347 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 1168 mSDsluCounter, 818 mSDsCounter, 0 mSdLazyCounter, 2655 mSolverCounterSat, 267 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1252 SdHoareTripleChecker+Valid, 1157 SdHoareTripleChecker+Invalid, 2922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 267 IncrementalHoareTripleChecker+Valid, 2655 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:34:57,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1252 Valid, 1157 Invalid, 2922 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [267 Valid, 2655 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-11-19 07:34:57,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 736 states. [2023-11-19 07:34:57,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 736 to 573. [2023-11-19 07:34:57,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 450 states have (on average 1.6844444444444444) internal successors, (758), 471 states have internal predecessors, (758), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2023-11-19 07:34:57,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 949 transitions. [2023-11-19 07:34:57,462 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 949 transitions. Word has length 64 [2023-11-19 07:34:57,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:34:57,463 INFO L495 AbstractCegarLoop]: Abstraction has 573 states and 949 transitions. [2023-11-19 07:34:57,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 07:34:57,463 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 949 transitions. [2023-11-19 07:34:57,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-19 07:34:57,465 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:34:57,466 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:34:57,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:34:57,466 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:34:57,466 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:34:57,467 INFO L85 PathProgramCache]: Analyzing trace with hash -1042691004, now seen corresponding path program 1 times [2023-11-19 07:34:57,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:34:57,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027843581] [2023-11-19 07:34:57,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:34:57,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:34:57,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:57,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-19 07:34:57,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:57,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:34:57,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:57,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:34:57,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:58,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-19 07:34:58,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:58,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:34:58,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:58,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:34:58,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:58,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 07:34:58,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:58,235 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:34:58,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:34:58,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027843581] [2023-11-19 07:34:58,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027843581] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:34:58,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:34:58,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:34:58,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887494341] [2023-11-19 07:34:58,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:34:58,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:34:58,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:34:58,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:34:58,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:34:58,238 INFO L87 Difference]: Start difference. First operand 573 states and 949 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 07:35:04,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:04,261 INFO L93 Difference]: Finished difference Result 1291 states and 2169 transitions. [2023-11-19 07:35:04,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:35:04,262 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2023-11-19 07:35:04,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:04,270 INFO L225 Difference]: With dead ends: 1291 [2023-11-19 07:35:04,270 INFO L226 Difference]: Without dead ends: 736 [2023-11-19 07:35:04,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:35:04,275 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 1164 mSDsluCounter, 818 mSDsCounter, 0 mSdLazyCounter, 2661 mSolverCounterSat, 265 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1248 SdHoareTripleChecker+Valid, 1157 SdHoareTripleChecker+Invalid, 2926 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 265 IncrementalHoareTripleChecker+Valid, 2661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:04,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1248 Valid, 1157 Invalid, 2926 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [265 Valid, 2661 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-11-19 07:35:04,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 736 states. [2023-11-19 07:35:04,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 736 to 573. [2023-11-19 07:35:04,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 450 states have (on average 1.6822222222222223) internal successors, (757), 471 states have internal predecessors, (757), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2023-11-19 07:35:04,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 948 transitions. [2023-11-19 07:35:04,400 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 948 transitions. Word has length 65 [2023-11-19 07:35:04,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:04,401 INFO L495 AbstractCegarLoop]: Abstraction has 573 states and 948 transitions. [2023-11-19 07:35:04,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 07:35:04,401 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 948 transitions. [2023-11-19 07:35:04,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-19 07:35:04,403 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:04,404 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:35:04,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:35:04,404 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:04,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:04,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1036980827, now seen corresponding path program 1 times [2023-11-19 07:35:04,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:04,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982730291] [2023-11-19 07:35:04,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:04,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:04,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:04,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-19 07:35:04,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:04,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:04,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:04,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-19 07:35:04,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:05,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-19 07:35:05,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:05,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:05,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:05,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:05,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:05,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 07:35:05,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:05,087 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:35:05,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:05,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982730291] [2023-11-19 07:35:05,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982730291] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:05,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:05,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:35:05,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231296097] [2023-11-19 07:35:05,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:05,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:35:05,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:05,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:35:05,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:35:05,090 INFO L87 Difference]: Start difference. First operand 573 states and 948 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 07:35:11,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:11,033 INFO L93 Difference]: Finished difference Result 1291 states and 2168 transitions. [2023-11-19 07:35:11,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:35:11,034 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2023-11-19 07:35:11,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:11,041 INFO L225 Difference]: With dead ends: 1291 [2023-11-19 07:35:11,041 INFO L226 Difference]: Without dead ends: 736 [2023-11-19 07:35:11,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:35:11,046 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 1160 mSDsluCounter, 822 mSDsCounter, 0 mSdLazyCounter, 2647 mSolverCounterSat, 265 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1244 SdHoareTripleChecker+Valid, 1163 SdHoareTripleChecker+Invalid, 2912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 265 IncrementalHoareTripleChecker+Valid, 2647 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:11,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1244 Valid, 1163 Invalid, 2912 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [265 Valid, 2647 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-11-19 07:35:11,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 736 states. [2023-11-19 07:35:11,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 736 to 573. [2023-11-19 07:35:11,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 450 states have (on average 1.68) internal successors, (756), 471 states have internal predecessors, (756), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2023-11-19 07:35:11,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 947 transitions. [2023-11-19 07:35:11,168 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 947 transitions. Word has length 66 [2023-11-19 07:35:11,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:11,169 INFO L495 AbstractCegarLoop]: Abstraction has 573 states and 947 transitions. [2023-11-19 07:35:11,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 07:35:11,169 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 947 transitions. [2023-11-19 07:35:11,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-19 07:35:11,171 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:11,172 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:35:11,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:35:11,172 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:11,173 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:11,173 INFO L85 PathProgramCache]: Analyzing trace with hash 120137632, now seen corresponding path program 1 times [2023-11-19 07:35:11,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:11,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958251011] [2023-11-19 07:35:11,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:11,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:11,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:11,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-19 07:35:11,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:11,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:11,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:11,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:35:11,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:11,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-19 07:35:11,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:11,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:11,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:12,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:12,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:12,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 07:35:12,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:12,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:35:12,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:12,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958251011] [2023-11-19 07:35:12,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958251011] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:12,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:12,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:35:12,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45766845] [2023-11-19 07:35:12,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:12,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:35:12,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:12,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:35:12,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:35:12,011 INFO L87 Difference]: Start difference. First operand 573 states and 947 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 07:35:18,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:18,041 INFO L93 Difference]: Finished difference Result 1251 states and 2092 transitions. [2023-11-19 07:35:18,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:35:18,042 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 67 [2023-11-19 07:35:18,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:18,049 INFO L225 Difference]: With dead ends: 1251 [2023-11-19 07:35:18,049 INFO L226 Difference]: Without dead ends: 736 [2023-11-19 07:35:18,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:35:18,054 INFO L413 NwaCegarLoop]: 340 mSDtfsCounter, 804 mSDsluCounter, 817 mSDsCounter, 0 mSdLazyCounter, 2727 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 888 SdHoareTripleChecker+Valid, 1157 SdHoareTripleChecker+Invalid, 2852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 2727 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:18,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [888 Valid, 1157 Invalid, 2852 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [125 Valid, 2727 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-11-19 07:35:18,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 736 states. [2023-11-19 07:35:18,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 736 to 573. [2023-11-19 07:35:18,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 450 states have (on average 1.6688888888888889) internal successors, (751), 471 states have internal predecessors, (751), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2023-11-19 07:35:18,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 942 transitions. [2023-11-19 07:35:18,174 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 942 transitions. Word has length 67 [2023-11-19 07:35:18,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:18,175 INFO L495 AbstractCegarLoop]: Abstraction has 573 states and 942 transitions. [2023-11-19 07:35:18,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 07:35:18,175 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 942 transitions. [2023-11-19 07:35:18,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-19 07:35:18,177 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:18,177 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:35:18,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 07:35:18,178 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:18,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:18,179 INFO L85 PathProgramCache]: Analyzing trace with hash -948333069, now seen corresponding path program 1 times [2023-11-19 07:35:18,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:18,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617131147] [2023-11-19 07:35:18,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:18,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:18,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:18,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-19 07:35:18,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:18,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:18,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:18,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:35:18,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat