./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_61ab804a-bcc1-41ef-8abf-60541e5ca4ce/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61ab804a-bcc1-41ef-8abf-60541e5ca4ce/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61ab804a-bcc1-41ef-8abf-60541e5ca4ce/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61ab804a-bcc1-41ef-8abf-60541e5ca4ce/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61ab804a-bcc1-41ef-8abf-60541e5ca4ce/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61ab804a-bcc1-41ef-8abf-60541e5ca4ce/bin/uautomizer-verify-VRDe98Ueme --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 e1240a0d3e559b8971965b03cecb352351a22be921567ab044722f9bb2872bc1 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:43:43,673 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:43:43,792 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61ab804a-bcc1-41ef-8abf-60541e5ca4ce/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 11:43:43,799 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:43:43,801 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:43:43,840 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:43:43,841 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:43:43,841 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:43:43,843 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:43:43,848 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:43:43,848 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:43:43,850 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:43:43,851 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:43:43,852 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:43:43,853 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:43:43,853 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:43:43,854 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:43:43,854 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:43:43,855 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:43:43,855 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:43:43,857 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:43:43,858 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:43:43,858 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:43:43,859 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:43:43,859 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:43:43,859 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:43:43,860 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:43:43,861 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:43:43,861 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:43:43,862 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:43:43,863 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:43:43,863 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:43:43,864 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:43:43,864 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:43:43,864 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:43:43,865 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:43:43,865 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:43:43,865 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:43:43,865 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:43:43,866 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:43:43,866 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:43:43,866 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:43:43,866 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_61ab804a-bcc1-41ef-8abf-60541e5ca4ce/bin/uautomizer-verify-VRDe98Ueme/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_61ab804a-bcc1-41ef-8abf-60541e5ca4ce/bin/uautomizer-verify-VRDe98Ueme 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 -> e1240a0d3e559b8971965b03cecb352351a22be921567ab044722f9bb2872bc1 [2023-11-26 11:43:44,249 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:43:44,272 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:43:44,275 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:43:44,276 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:43:44,277 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:43:44,278 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61ab804a-bcc1-41ef-8abf-60541e5ca4ce/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c [2023-11-26 11:43:47,576 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:43:48,016 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:43:48,020 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61ab804a-bcc1-41ef-8abf-60541e5ca4ce/sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c [2023-11-26 11:43:48,043 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61ab804a-bcc1-41ef-8abf-60541e5ca4ce/bin/uautomizer-verify-VRDe98Ueme/data/c4528a24a/9203477c7bd54f6f99a353b0a8c091f9/FLAG2e6df585d [2023-11-26 11:43:48,059 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61ab804a-bcc1-41ef-8abf-60541e5ca4ce/bin/uautomizer-verify-VRDe98Ueme/data/c4528a24a/9203477c7bd54f6f99a353b0a8c091f9 [2023-11-26 11:43:48,061 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:43:48,063 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:43:48,064 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:43:48,065 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:43:48,070 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:43:48,071 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,072 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6985ea04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48, skipping insertion in model container [2023-11-26 11:43:48,072 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,181 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:43:48,732 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_61ab804a-bcc1-41ef-8abf-60541e5ca4ce/sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c[38445,38458] [2023-11-26 11:43:48,908 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:43:48,925 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:43:48,937 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [48] [2023-11-26 11:43:48,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [236] [2023-11-26 11:43:48,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1824] [2023-11-26 11:43:48,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1833] [2023-11-26 11:43:48,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2199] [2023-11-26 11:43:48,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2861] [2023-11-26 11:43:48,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2875] [2023-11-26 11:43:48,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2913] [2023-11-26 11:43:48,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [3006] [2023-11-26 11:43:48,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3356] [2023-11-26 11:43:49,028 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_61ab804a-bcc1-41ef-8abf-60541e5ca4ce/sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c[38445,38458] [2023-11-26 11:43:49,178 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:43:49,235 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:43:49,235 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49 WrapperNode [2023-11-26 11:43:49,235 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:43:49,237 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:43:49,237 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:43:49,237 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:43:49,245 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:49,280 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:49,355 INFO L138 Inliner]: procedures = 96, calls = 346, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 1133 [2023-11-26 11:43:49,363 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:43:49,363 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:43:49,364 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:43:49,364 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:43:49,377 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:49,377 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:49,385 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:49,448 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2023-11-26 11:43:49,449 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:49,449 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:49,495 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:49,510 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:49,522 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:49,545 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:49,555 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:43:49,562 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:43:49,562 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:43:49,563 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:43:49,563 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:49,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:43:49,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61ab804a-bcc1-41ef-8abf-60541e5ca4ce/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:43:49,636 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61ab804a-bcc1-41ef-8abf-60541e5ca4ce/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:43:49,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61ab804a-bcc1-41ef-8abf-60541e5ca4ce/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:43:49,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:43:49,683 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-26 11:43:49,683 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-26 11:43:49,683 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-26 11:43:49,684 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-26 11:43:49,684 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-11-26 11:43:49,684 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-11-26 11:43:49,684 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-26 11:43:49,685 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-26 11:43:49,685 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-26 11:43:49,685 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-26 11:43:49,686 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-26 11:43:49,686 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-26 11:43:49,686 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-26 11:43:49,686 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-26 11:43:49,687 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-26 11:43:49,688 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-26 11:43:49,688 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-26 11:43:49,688 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-26 11:43:49,690 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-26 11:43:49,691 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-26 11:43:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-26 11:43:49,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-26 11:43:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-26 11:43:49,691 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-26 11:43:49,692 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-26 11:43:49,692 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-26 11:43:49,693 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-26 11:43:49,693 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-26 11:43:49,693 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-26 11:43:49,693 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-26 11:43:49,693 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-26 11:43:49,693 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-26 11:43:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-26 11:43:49,694 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-26 11:43:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-26 11:43:49,694 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-26 11:43:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-26 11:43:49,695 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-26 11:43:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-26 11:43:49,695 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-26 11:43:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:43:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:43:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:43:49,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:43:49,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:43:49,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:43:49,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 11:43:49,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 11:43:49,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 11:43:49,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 11:43:49,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 11:43:49,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 11:43:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 11:43:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 11:43:49,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 11:43:49,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 11:43:49,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 11:43:49,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 11:43:49,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-26 11:43:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-26 11:43:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-26 11:43:49,701 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-26 11:43:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-26 11:43:49,701 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-26 11:43:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-26 11:43:49,702 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-26 11:43:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:43:49,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:43:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-26 11:43:49,702 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-26 11:43:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-11-26 11:43:49,703 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-11-26 11:43:49,971 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:43:49,974 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:43:51,348 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:43:51,470 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:43:51,470 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 11:43:51,471 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:43:51 BoogieIcfgContainer [2023-11-26 11:43:51,471 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:43:51,473 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:43:51,474 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:43:51,477 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:43:51,477 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:43:48" (1/3) ... [2023-11-26 11:43:51,478 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e5999ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:43:51, skipping insertion in model container [2023-11-26 11:43:51,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (2/3) ... [2023-11-26 11:43:51,480 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e5999ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:43:51, skipping insertion in model container [2023-11-26 11:43:51,480 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:43:51" (3/3) ... [2023-11-26 11:43:51,482 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product20.cil.c [2023-11-26 11:43:51,502 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:43:51,503 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:43:51,603 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:43:51,612 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;@40169179, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:43:51,613 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:43:51,623 INFO L276 IsEmpty]: Start isEmpty. Operand has 547 states, 421 states have (on average 1.7220902612826603) internal successors, (725), 444 states have internal predecessors, (725), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 92 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-26 11:43:51,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-26 11:43:51,638 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:43:51,638 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] [2023-11-26 11:43:51,639 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:43:51,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:51,647 INFO L85 PathProgramCache]: Analyzing trace with hash -255245996, now seen corresponding path program 1 times [2023-11-26 11:43:51,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:51,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738557481] [2023-11-26 11:43:51,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:51,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:51,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:52,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:43:52,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:52,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:43:52,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:52,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:43:52,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:53,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-26 11:43:53,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:53,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:43:53,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:53,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:43:53,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:53,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 11:43:53,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:53,215 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-26 11:43:53,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:53,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738557481] [2023-11-26 11:43:53,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738557481] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:43:53,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:43:53,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:43:53,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682270340] [2023-11-26 11:43:53,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:43:53,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:43:53,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:53,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:43:53,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:43:53,264 INFO L87 Difference]: Start difference. First operand has 547 states, 421 states have (on average 1.7220902612826603) internal successors, (725), 444 states have internal predecessors, (725), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 92 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 4 states have internal predecessors, (35), 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-26 11:44:01,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:01,228 INFO L93 Difference]: Finished difference Result 1239 states and 2117 transitions. [2023-11-26 11:44:01,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:44:01,231 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 4 states have internal predecessors, (35), 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 50 [2023-11-26 11:44:01,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:01,260 INFO L225 Difference]: With dead ends: 1239 [2023-11-26 11:44:01,261 INFO L226 Difference]: Without dead ends: 701 [2023-11-26 11:44:01,274 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-26 11:44:01,278 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 683 mSDsluCounter, 756 mSDsCounter, 0 mSdLazyCounter, 2746 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 1074 SdHoareTripleChecker+Invalid, 2870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 2746 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:01,279 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [768 Valid, 1074 Invalid, 2870 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [124 Valid, 2746 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2023-11-26 11:44:01,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 701 states. [2023-11-26 11:44:01,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 701 to 543. [2023-11-26 11:44:01,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 419 states have (on average 1.7112171837708832) internal successors, (717), 440 states have internal predecessors, (717), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 91 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-26 11:44:01,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 910 transitions. [2023-11-26 11:44:01,540 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 910 transitions. Word has length 50 [2023-11-26 11:44:01,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:01,541 INFO L495 AbstractCegarLoop]: Abstraction has 543 states and 910 transitions. [2023-11-26 11:44:01,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 4 states have internal predecessors, (35), 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-26 11:44:01,541 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 910 transitions. [2023-11-26 11:44:01,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-26 11:44:01,553 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:01,553 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] [2023-11-26 11:44:01,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:44:01,554 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:01,555 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:01,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1426460899, now seen corresponding path program 1 times [2023-11-26 11:44:01,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:01,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730285391] [2023-11-26 11:44:01,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:01,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:01,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:01,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:44:01,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:02,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:02,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:02,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 11:44:02,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:02,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:44:02,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:02,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:02,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:02,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:02,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:02,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 11:44:02,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:02,509 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-26 11:44:02,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:02,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730285391] [2023-11-26 11:44:02,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730285391] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:02,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:02,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:44:02,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329387350] [2023-11-26 11:44:02,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:02,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:44:02,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:02,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:44:02,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:44:02,514 INFO L87 Difference]: Start difference. First operand 543 states and 910 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 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-26 11:44:09,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:09,460 INFO L93 Difference]: Finished difference Result 1232 states and 2090 transitions. [2023-11-26 11:44:09,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:44:09,461 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 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 52 [2023-11-26 11:44:09,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:09,470 INFO L225 Difference]: With dead ends: 1232 [2023-11-26 11:44:09,470 INFO L226 Difference]: Without dead ends: 701 [2023-11-26 11:44:09,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:44:09,476 INFO L413 NwaCegarLoop]: 316 mSDtfsCounter, 1125 mSDsluCounter, 747 mSDsCounter, 0 mSdLazyCounter, 2575 mSolverCounterSat, 273 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1210 SdHoareTripleChecker+Valid, 1063 SdHoareTripleChecker+Invalid, 2848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 273 IncrementalHoareTripleChecker+Valid, 2575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:09,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1210 Valid, 1063 Invalid, 2848 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [273 Valid, 2575 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-11-26 11:44:09,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 701 states. [2023-11-26 11:44:09,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 701 to 543. [2023-11-26 11:44:09,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 419 states have (on average 1.7088305489260143) internal successors, (716), 440 states have internal predecessors, (716), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 91 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-26 11:44:09,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 909 transitions. [2023-11-26 11:44:09,649 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 909 transitions. Word has length 52 [2023-11-26 11:44:09,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:09,650 INFO L495 AbstractCegarLoop]: Abstraction has 543 states and 909 transitions. [2023-11-26 11:44:09,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 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-26 11:44:09,650 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 909 transitions. [2023-11-26 11:44:09,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-26 11:44:09,653 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:09,653 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] [2023-11-26 11:44:09,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:44:09,654 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:09,654 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:09,654 INFO L85 PathProgramCache]: Analyzing trace with hash -1923621859, now seen corresponding path program 1 times [2023-11-26 11:44:09,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:09,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244210720] [2023-11-26 11:44:09,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:09,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:09,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:09,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:44:09,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:09,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:09,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:10,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:44:10,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:10,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-26 11:44:10,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:10,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:10,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:10,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:10,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:10,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 11:44:10,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:10,515 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-26 11:44:10,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:10,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244210720] [2023-11-26 11:44:10,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244210720] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:10,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:10,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:44:10,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159798876] [2023-11-26 11:44:10,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:10,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:44:10,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:10,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:44:10,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:44:10,524 INFO L87 Difference]: Start difference. First operand 543 states and 909 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 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-26 11:44:17,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:17,247 INFO L93 Difference]: Finished difference Result 1232 states and 2089 transitions. [2023-11-26 11:44:17,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:44:17,248 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 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 53 [2023-11-26 11:44:17,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:17,261 INFO L225 Difference]: With dead ends: 1232 [2023-11-26 11:44:17,261 INFO L226 Difference]: Without dead ends: 701 [2023-11-26 11:44:17,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:44:17,270 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 1119 mSDsluCounter, 751 mSDsCounter, 0 mSdLazyCounter, 2575 mSolverCounterSat, 271 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1204 SdHoareTripleChecker+Valid, 1069 SdHoareTripleChecker+Invalid, 2846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 271 IncrementalHoareTripleChecker+Valid, 2575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:17,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1204 Valid, 1069 Invalid, 2846 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [271 Valid, 2575 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-11-26 11:44:17,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 701 states. [2023-11-26 11:44:17,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 701 to 543. [2023-11-26 11:44:17,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 419 states have (on average 1.7064439140811456) internal successors, (715), 440 states have internal predecessors, (715), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 91 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-26 11:44:17,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 908 transitions. [2023-11-26 11:44:17,422 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 908 transitions. Word has length 53 [2023-11-26 11:44:17,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:17,423 INFO L495 AbstractCegarLoop]: Abstraction has 543 states and 908 transitions. [2023-11-26 11:44:17,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 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-26 11:44:17,423 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 908 transitions. [2023-11-26 11:44:17,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-26 11:44:17,425 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:17,425 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] [2023-11-26 11:44:17,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 11:44:17,425 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:17,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:17,426 INFO L85 PathProgramCache]: Analyzing trace with hash -909999577, now seen corresponding path program 1 times [2023-11-26 11:44:17,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:17,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268058514] [2023-11-26 11:44:17,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:17,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:17,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:17,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:44:17,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:17,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:17,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:17,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 11:44:17,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:18,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 11:44:18,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:18,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:18,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:18,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:18,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:18,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 11:44:18,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:18,226 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-26 11:44:18,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:18,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268058514] [2023-11-26 11:44:18,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268058514] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:18,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:18,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:44:18,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616960687] [2023-11-26 11:44:18,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:18,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:44:18,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:18,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:44:18,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:44:18,229 INFO L87 Difference]: Start difference. First operand 543 states and 908 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 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-26 11:44:24,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:24,851 INFO L93 Difference]: Finished difference Result 1232 states and 2088 transitions. [2023-11-26 11:44:24,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:44:24,853 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 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 54 [2023-11-26 11:44:24,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:24,859 INFO L225 Difference]: With dead ends: 1232 [2023-11-26 11:44:24,860 INFO L226 Difference]: Without dead ends: 701 [2023-11-26 11:44:24,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:44:24,873 INFO L413 NwaCegarLoop]: 316 mSDtfsCounter, 1116 mSDsluCounter, 747 mSDsCounter, 0 mSdLazyCounter, 2570 mSolverCounterSat, 274 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1201 SdHoareTripleChecker+Valid, 1063 SdHoareTripleChecker+Invalid, 2844 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 274 IncrementalHoareTripleChecker+Valid, 2570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:24,873 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1201 Valid, 1063 Invalid, 2844 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [274 Valid, 2570 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-11-26 11:44:24,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 701 states. [2023-11-26 11:44:24,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 701 to 543. [2023-11-26 11:44:24,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 419 states have (on average 1.704057279236277) internal successors, (714), 440 states have internal predecessors, (714), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 91 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-26 11:44:24,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 907 transitions. [2023-11-26 11:44:24,991 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 907 transitions. Word has length 54 [2023-11-26 11:44:24,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:24,992 INFO L495 AbstractCegarLoop]: Abstraction has 543 states and 907 transitions. [2023-11-26 11:44:24,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 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-26 11:44:24,992 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 907 transitions. [2023-11-26 11:44:24,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-26 11:44:24,993 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:24,994 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] [2023-11-26 11:44:24,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 11:44:24,994 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:24,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:24,994 INFO L85 PathProgramCache]: Analyzing trace with hash -2060474527, now seen corresponding path program 1 times [2023-11-26 11:44:24,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:24,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243613156] [2023-11-26 11:44:24,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:24,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:25,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:25,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:44:25,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:25,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:25,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:25,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 11:44:25,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:25,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-26 11:44:25,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:25,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:25,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:25,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:25,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:25,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 11:44:25,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:25,758 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-26 11:44:25,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:25,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243613156] [2023-11-26 11:44:25,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243613156] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:25,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:25,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:44:25,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355203525] [2023-11-26 11:44:25,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:25,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:44:25,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:25,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:44:25,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:44:25,761 INFO L87 Difference]: Start difference. First operand 543 states and 907 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 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-26 11:44:32,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:32,707 INFO L93 Difference]: Finished difference Result 1232 states and 2087 transitions. [2023-11-26 11:44:32,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:44:32,708 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 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 55 [2023-11-26 11:44:32,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:32,715 INFO L225 Difference]: With dead ends: 1232 [2023-11-26 11:44:32,715 INFO L226 Difference]: Without dead ends: 701 [2023-11-26 11:44:32,719 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:44:32,720 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 671 mSDsluCounter, 767 mSDsCounter, 0 mSdLazyCounter, 2732 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 756 SdHoareTripleChecker+Valid, 1092 SdHoareTripleChecker+Invalid, 2853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 2732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:32,720 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [756 Valid, 1092 Invalid, 2853 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [121 Valid, 2732 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-11-26 11:44:32,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 701 states. [2023-11-26 11:44:32,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 701 to 543. [2023-11-26 11:44:32,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 419 states have (on average 1.701670644391408) internal successors, (713), 440 states have internal predecessors, (713), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 91 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-26 11:44:32,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 906 transitions. [2023-11-26 11:44:32,867 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 906 transitions. Word has length 55 [2023-11-26 11:44:32,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:32,868 INFO L495 AbstractCegarLoop]: Abstraction has 543 states and 906 transitions. [2023-11-26 11:44:32,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 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-26 11:44:32,868 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 906 transitions. [2023-11-26 11:44:32,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-26 11:44:32,870 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:32,870 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] [2023-11-26 11:44:32,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 11:44:32,870 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:32,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:32,871 INFO L85 PathProgramCache]: Analyzing trace with hash -1578486933, now seen corresponding path program 1 times [2023-11-26 11:44:32,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:32,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104421903] [2023-11-26 11:44:32,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:32,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:32,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:33,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:44:33,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:33,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:33,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:33,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-26 11:44:33,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:33,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:44:33,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:33,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:33,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:33,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:33,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:33,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 11:44:33,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:33,760 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-26 11:44:33,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:33,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104421903] [2023-11-26 11:44:33,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104421903] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:33,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:33,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 11:44:33,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113197412] [2023-11-26 11:44:33,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:33,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:44:33,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:33,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:44:33,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:44:33,768 INFO L87 Difference]: Start difference. First operand 543 states and 906 transitions. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 5 states have internal predecessors, (41), 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)