./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB --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 5c2801af81eeb5fcd439b1a1907444cd22ba07dc03ae6cb195ad73614e32dad5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:55:51,552 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:55:51,666 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:55:51,675 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:55:51,676 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:55:51,713 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:55:51,714 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:55:51,715 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:55:51,715 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:55:51,715 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:55:51,716 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:55:51,716 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:55:51,716 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:55:51,717 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:55:51,717 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:55:51,718 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:55:51,718 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:55:51,719 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:55:51,719 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:55:51,719 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:55:51,719 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:55:51,719 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:55:51,719 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:55:51,719 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:55:51,719 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:55:51,719 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:55:51,719 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:55:51,719 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:55:51,719 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:55:51,720 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:55:51,720 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:55:51,720 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:55:51,720 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:55:51,720 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:55:51,720 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:55:51,720 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:55:51,720 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:55:51,720 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:55:51,722 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:55:51,722 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:55:51,722 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:55:51,722 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:55:51,722 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:55:51,722 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:55:51,723 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:55:51,723 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:55:51,723 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:55:51,723 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:55:51,723 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 5c2801af81eeb5fcd439b1a1907444cd22ba07dc03ae6cb195ad73614e32dad5 [2024-11-28 04:55:52,041 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:55:52,059 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:55:52,062 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:55:52,063 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:55:52,063 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:55:52,064 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c [2024-11-28 04:55:55,045 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/data/c925f64a5/afe0a5faa67e4581981f77436a09fbc1/FLAG0eec8971c [2024-11-28 04:55:55,535 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:55:55,536 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c [2024-11-28 04:55:55,556 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/data/c925f64a5/afe0a5faa67e4581981f77436a09fbc1/FLAG0eec8971c [2024-11-28 04:55:55,572 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/data/c925f64a5/afe0a5faa67e4581981f77436a09fbc1 [2024-11-28 04:55:55,576 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:55:55,578 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:55:55,580 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:55:55,580 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:55:55,585 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:55:55,586 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:55:55" (1/1) ... [2024-11-28 04:55:55,589 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57acae1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:55:55, skipping insertion in model container [2024-11-28 04:55:55,589 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:55:55" (1/1) ... [2024-11-28 04:55:55,653 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:55:56,246 WARN L250 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_d61a1b7c-775f-4024-a3a5-45cf952e6916/sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c[62420,62433] [2024-11-28 04:55:56,325 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:55:56,344 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:55:56,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-28 04:55:56,356 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [408] [2024-11-28 04:55:56,356 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [528] [2024-11-28 04:55:56,356 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [622] [2024-11-28 04:55:56,357 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2141] [2024-11-28 04:55:56,357 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2802] [2024-11-28 04:55:56,357 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [2817] [2024-11-28 04:55:56,357 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3004] [2024-11-28 04:55:56,357 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3013] [2024-11-28 04:55:56,357 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3379] [2024-11-28 04:55:56,503 WARN L250 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_d61a1b7c-775f-4024-a3a5-45cf952e6916/sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c[62420,62433] [2024-11-28 04:55:56,538 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:55:56,577 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:55:56,577 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:55:56 WrapperNode [2024-11-28 04:55:56,578 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:55:56,579 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:55:56,579 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:55:56,579 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:55:56,586 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:55:56" (1/1) ... [2024-11-28 04:55:56,610 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:55:56" (1/1) ... [2024-11-28 04:55:56,666 INFO L138 Inliner]: procedures = 90, calls = 345, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 882 [2024-11-28 04:55:56,666 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:55:56,667 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:55:56,667 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:55:56,667 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:55:56,677 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:55:56" (1/1) ... [2024-11-28 04:55:56,677 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:55:56" (1/1) ... [2024-11-28 04:55:56,683 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:55:56" (1/1) ... [2024-11-28 04:55:56,728 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-28 04:55:56,732 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:55:56" (1/1) ... [2024-11-28 04:55:56,733 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:55:56" (1/1) ... [2024-11-28 04:55:56,753 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:55:56" (1/1) ... [2024-11-28 04:55:56,755 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:55:56" (1/1) ... [2024-11-28 04:55:56,766 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:55:56" (1/1) ... [2024-11-28 04:55:56,772 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:55:56" (1/1) ... [2024-11-28 04:55:56,776 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:55:56" (1/1) ... [2024-11-28 04:55:56,784 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:55:56,785 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:55:56,785 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:55:56,785 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:55:56,786 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:55:56" (1/1) ... [2024-11-28 04:55:56,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:55:56,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:55:56,830 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:55:56,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:55:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:55:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-28 04:55:56,884 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-28 04:55:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-28 04:55:56,884 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-28 04:55:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-28 04:55:56,884 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-28 04:55:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-28 04:55:56,884 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-28 04:55:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-28 04:55:56,884 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-28 04:55:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-28 04:55:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-28 04:55:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-28 04:55:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-28 04:55:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-28 04:55:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-28 04:55:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-28 04:55:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-28 04:55:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-28 04:55:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-28 04:55:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-28 04:55:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-28 04:55:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-28 04:55:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-28 04:55:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-28 04:55:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-28 04:55:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-28 04:55:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-28 04:55:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-28 04:55:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-28 04:55:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-28 04:55:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-28 04:55:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-28 04:55:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-28 04:55:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-28 04:55:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-28 04:55:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-28 04:55:56,887 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-28 04:55:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-28 04:55:56,887 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-28 04:55:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:55:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:55:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:55:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:55:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:55:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:55:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:55:56,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:55:56,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:55:56,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:55:56,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:55:56,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:55:56,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:55:56,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:55:56,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:55:56,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:55:56,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:55:56,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 04:55:56,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 04:55:56,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 04:55:56,891 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-28 04:55:56,891 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-28 04:55:56,891 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-28 04:55:56,891 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-28 04:55:56,891 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-28 04:55:56,891 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-28 04:55:56,891 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-28 04:55:56,892 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-28 04:55:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2024-11-28 04:55:56,892 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2024-11-28 04:55:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:55:56,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:55:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-28 04:55:56,893 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-28 04:55:57,104 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:55:57,107 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:55:58,832 INFO L? ?]: Removed 458 outVars from TransFormulas that were not future-live. [2024-11-28 04:55:58,832 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:55:58,875 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:55:58,877 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:55:58,878 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:55:58 BoogieIcfgContainer [2024-11-28 04:55:58,878 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:55:58,885 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:55:58,885 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:55:58,891 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:55:58,891 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:55:55" (1/3) ... [2024-11-28 04:55:58,892 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f9b8289 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:55:58, skipping insertion in model container [2024-11-28 04:55:58,893 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:55:56" (2/3) ... [2024-11-28 04:55:58,894 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f9b8289 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:55:58, skipping insertion in model container [2024-11-28 04:55:58,894 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:55:58" (3/3) ... [2024-11-28 04:55:58,895 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product21.cil.c [2024-11-28 04:55:58,913 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:55:58,917 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec3_product21.cil.c that has 27 procedures, 587 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 04:55:59,015 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:55:59,034 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1de5933a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:55:59,034 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:55:59,042 INFO L276 IsEmpty]: Start isEmpty. Operand has 587 states, 453 states have (on average 1.6777041942604856) internal successors, (760), 471 states have internal predecessors, (760), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) [2024-11-28 04:55:59,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-28 04:55:59,077 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:55:59,078 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:55:59,079 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:55:59,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:55:59,084 INFO L85 PathProgramCache]: Analyzing trace with hash 409020258, now seen corresponding path program 1 times [2024-11-28 04:55:59,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:55:59,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914522974] [2024-11-28 04:55:59,094 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:59,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:55:59,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:00,198 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:56:00,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:00,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914522974] [2024-11-28 04:56:00,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914522974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:00,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:56:00,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:56:00,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833990582] [2024-11-28 04:56:00,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:00,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:56:00,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:00,236 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:56:00,237 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:56:00,241 INFO L87 Difference]: Start difference. First operand has 587 states, 453 states have (on average 1.6777041942604856) internal successors, (760), 471 states have internal predecessors, (760), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) Second operand has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:56:00,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:00,599 INFO L93 Difference]: Finished difference Result 1171 states and 1956 transitions. [2024-11-28 04:56:00,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:56:00,603 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 99 [2024-11-28 04:56:00,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:00,629 INFO L225 Difference]: With dead ends: 1171 [2024-11-28 04:56:00,632 INFO L226 Difference]: Without dead ends: 592 [2024-11-28 04:56:00,647 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:56:00,650 INFO L435 NwaCegarLoop]: 954 mSDtfsCounter, 91 mSDsluCounter, 4685 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5639 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:00,653 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5639 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:56:00,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2024-11-28 04:56:00,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 590. [2024-11-28 04:56:00,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 590 states, 456 states have (on average 1.668859649122807) internal successors, (761), 474 states have internal predecessors, (761), 107 states have call successors, (107), 26 states have call predecessors, (107), 26 states have return successors, (106), 102 states have call predecessors, (106), 104 states have call successors, (106) [2024-11-28 04:56:00,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 590 states and 974 transitions. [2024-11-28 04:56:00,817 INFO L78 Accepts]: Start accepts. Automaton has 590 states and 974 transitions. Word has length 99 [2024-11-28 04:56:00,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:00,817 INFO L471 AbstractCegarLoop]: Abstraction has 590 states and 974 transitions. [2024-11-28 04:56:00,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:56:00,818 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 974 transitions. [2024-11-28 04:56:00,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-28 04:56:00,830 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:00,830 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:56:00,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:56:00,830 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:00,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:00,832 INFO L85 PathProgramCache]: Analyzing trace with hash 721922812, now seen corresponding path program 1 times [2024-11-28 04:56:00,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:00,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062889244] [2024-11-28 04:56:00,833 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:00,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:00,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:01,365 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:56:01,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:01,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062889244] [2024-11-28 04:56:01,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062889244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:01,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:56:01,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:56:01,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918669001] [2024-11-28 04:56:01,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:01,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:56:01,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:01,371 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:56:01,371 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:56:01,371 INFO L87 Difference]: Start difference. First operand 590 states and 974 transitions. Second operand has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:56:01,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:01,537 INFO L93 Difference]: Finished difference Result 1175 states and 1951 transitions. [2024-11-28 04:56:01,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:56:01,538 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 100 [2024-11-28 04:56:01,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:01,546 INFO L225 Difference]: With dead ends: 1175 [2024-11-28 04:56:01,546 INFO L226 Difference]: Without dead ends: 601 [2024-11-28 04:56:01,552 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:56:01,556 INFO L435 NwaCegarLoop]: 956 mSDtfsCounter, 90 mSDsluCounter, 4684 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 5640 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:01,557 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 5640 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:56:01,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 601 states. [2024-11-28 04:56:01,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 601 to 590. [2024-11-28 04:56:01,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 590 states, 456 states have (on average 1.668859649122807) internal successors, (761), 474 states have internal predecessors, (761), 107 states have call successors, (107), 26 states have call predecessors, (107), 26 states have return successors, (106), 102 states have call predecessors, (106), 104 states have call successors, (106) [2024-11-28 04:56:01,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 590 states and 974 transitions. [2024-11-28 04:56:01,616 INFO L78 Accepts]: Start accepts. Automaton has 590 states and 974 transitions. Word has length 100 [2024-11-28 04:56:01,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:01,618 INFO L471 AbstractCegarLoop]: Abstraction has 590 states and 974 transitions. [2024-11-28 04:56:01,618 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:56:01,618 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 974 transitions. [2024-11-28 04:56:01,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-28 04:56:01,624 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:01,625 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:56:01,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:56:01,625 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:01,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:01,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1823462602, now seen corresponding path program 1 times [2024-11-28 04:56:01,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:01,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230812899] [2024-11-28 04:56:01,626 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:01,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:01,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:01,902 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:56:01,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:01,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230812899] [2024-11-28 04:56:01,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230812899] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:01,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:56:01,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:56:01,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196805909] [2024-11-28 04:56:01,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:01,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:56:01,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:01,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:56:01,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:56:01,907 INFO L87 Difference]: Start difference. First operand 590 states and 974 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:56:01,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:01,996 INFO L93 Difference]: Finished difference Result 1162 states and 1929 transitions. [2024-11-28 04:56:01,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:56:01,997 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 100 [2024-11-28 04:56:01,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:02,002 INFO L225 Difference]: With dead ends: 1162 [2024-11-28 04:56:02,004 INFO L226 Difference]: Without dead ends: 560 [2024-11-28 04:56:02,008 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:56:02,009 INFO L435 NwaCegarLoop]: 944 mSDtfsCounter, 14 mSDsluCounter, 1883 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2827 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:02,010 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2827 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:56:02,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560 states. [2024-11-28 04:56:02,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 560. [2024-11-28 04:56:02,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 560 states, 429 states have (on average 1.6526806526806528) internal successors, (709), 445 states have internal predecessors, (709), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 04:56:02,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 560 states and 918 transitions. [2024-11-28 04:56:02,049 INFO L78 Accepts]: Start accepts. Automaton has 560 states and 918 transitions. Word has length 100 [2024-11-28 04:56:02,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:02,049 INFO L471 AbstractCegarLoop]: Abstraction has 560 states and 918 transitions. [2024-11-28 04:56:02,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:56:02,049 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 918 transitions. [2024-11-28 04:56:02,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-28 04:56:02,056 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:02,056 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:56:02,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:56:02,058 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:02,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:02,059 INFO L85 PathProgramCache]: Analyzing trace with hash 1792939718, now seen corresponding path program 1 times [2024-11-28 04:56:02,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:02,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693773493] [2024-11-28 04:56:02,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:02,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:02,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:02,437 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:56:02,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:02,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693773493] [2024-11-28 04:56:02,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693773493] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:02,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:56:02,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:56:02,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021020080] [2024-11-28 04:56:02,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:02,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:56:02,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:02,439 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:56:02,439 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:56:02,439 INFO L87 Difference]: Start difference. First operand 560 states and 918 transitions. Second operand has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:56:02,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:02,550 INFO L93 Difference]: Finished difference Result 1113 states and 1835 transitions. [2024-11-28 04:56:02,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:56:02,551 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 101 [2024-11-28 04:56:02,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:02,560 INFO L225 Difference]: With dead ends: 1113 [2024-11-28 04:56:02,560 INFO L226 Difference]: Without dead ends: 554 [2024-11-28 04:56:02,564 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:56:02,565 INFO L435 NwaCegarLoop]: 908 mSDtfsCounter, 63 mSDsluCounter, 4482 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 5390 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:02,567 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 5390 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:56:02,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 554 states. [2024-11-28 04:56:02,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 554 to 554. [2024-11-28 04:56:02,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 554 states, 423 states have (on average 1.6453900709219857) internal successors, (696), 439 states have internal predecessors, (696), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 04:56:02,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 554 states to 554 states and 905 transitions. [2024-11-28 04:56:02,608 INFO L78 Accepts]: Start accepts. Automaton has 554 states and 905 transitions. Word has length 101 [2024-11-28 04:56:02,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:02,608 INFO L471 AbstractCegarLoop]: Abstraction has 554 states and 905 transitions. [2024-11-28 04:56:02,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:56:02,609 INFO L276 IsEmpty]: Start isEmpty. Operand 554 states and 905 transitions. [2024-11-28 04:56:02,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-28 04:56:02,616 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:02,616 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:56:02,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:56:02,616 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:02,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:02,616 INFO L85 PathProgramCache]: Analyzing trace with hash -584889439, now seen corresponding path program 1 times [2024-11-28 04:56:02,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:02,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87946193] [2024-11-28 04:56:02,617 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:02,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:02,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:02,897 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:56:02,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:02,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87946193] [2024-11-28 04:56:02,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87946193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:02,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:56:02,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:56:02,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800162837] [2024-11-28 04:56:02,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:02,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:56:02,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:02,899 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:56:02,899 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:56:02,899 INFO L87 Difference]: Start difference. First operand 554 states and 905 transitions. Second operand has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:56:03,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:03,027 INFO L93 Difference]: Finished difference Result 1101 states and 1809 transitions. [2024-11-28 04:56:03,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:56:03,027 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 102 [2024-11-28 04:56:03,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:03,033 INFO L225 Difference]: With dead ends: 1101 [2024-11-28 04:56:03,033 INFO L226 Difference]: Without dead ends: 548 [2024-11-28 04:56:03,037 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:56:03,039 INFO L435 NwaCegarLoop]: 896 mSDtfsCounter, 49 mSDsluCounter, 4434 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 5330 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:03,040 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 5330 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:56:03,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2024-11-28 04:56:03,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 548. [2024-11-28 04:56:03,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 417 states have (on average 1.6354916067146283) internal successors, (682), 433 states have internal predecessors, (682), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 04:56:03,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 891 transitions. [2024-11-28 04:56:03,072 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 891 transitions. Word has length 102 [2024-11-28 04:56:03,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:03,073 INFO L471 AbstractCegarLoop]: Abstraction has 548 states and 891 transitions. [2024-11-28 04:56:03,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:56:03,073 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 891 transitions. [2024-11-28 04:56:03,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-28 04:56:03,077 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:03,077 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:56:03,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:56:03,077 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:03,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:03,077 INFO L85 PathProgramCache]: Analyzing trace with hash 2096875050, now seen corresponding path program 1 times [2024-11-28 04:56:03,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:03,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137244329] [2024-11-28 04:56:03,078 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:03,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:03,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:03,273 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:56:03,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:03,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137244329] [2024-11-28 04:56:03,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137244329] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:03,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:56:03,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:56:03,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37671450] [2024-11-28 04:56:03,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:03,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:56:03,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:03,274 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:56:03,275 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:56:03,275 INFO L87 Difference]: Start difference. First operand 548 states and 891 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:56:03,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:03,346 INFO L93 Difference]: Finished difference Result 1080 states and 1768 transitions. [2024-11-28 04:56:03,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:56:03,347 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 103 [2024-11-28 04:56:03,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:03,356 INFO L225 Difference]: With dead ends: 1080 [2024-11-28 04:56:03,356 INFO L226 Difference]: Without dead ends: 548 [2024-11-28 04:56:03,360 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:56:03,360 INFO L435 NwaCegarLoop]: 876 mSDtfsCounter, 15 mSDsluCounter, 1737 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2613 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:03,361 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2613 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:56:03,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2024-11-28 04:56:03,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 548. [2024-11-28 04:56:03,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 417 states have (on average 1.6330935251798562) internal successors, (681), 433 states have internal predecessors, (681), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 04:56:03,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 890 transitions. [2024-11-28 04:56:03,393 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 890 transitions. Word has length 103 [2024-11-28 04:56:03,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:03,394 INFO L471 AbstractCegarLoop]: Abstraction has 548 states and 890 transitions. [2024-11-28 04:56:03,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:56:03,394 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 890 transitions. [2024-11-28 04:56:03,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-28 04:56:03,398 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:03,398 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:56:03,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:56:03,399 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:03,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:03,400 INFO L85 PathProgramCache]: Analyzing trace with hash 495952512, now seen corresponding path program 1 times [2024-11-28 04:56:03,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:03,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842328570] [2024-11-28 04:56:03,400 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:03,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:03,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:03,621 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:56:03,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:03,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842328570] [2024-11-28 04:56:03,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842328570] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:03,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:56:03,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:56:03,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631630897] [2024-11-28 04:56:03,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:03,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:56:03,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:03,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:56:03,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:56:03,623 INFO L87 Difference]: Start difference. First operand 548 states and 890 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:56:03,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:03,697 INFO L93 Difference]: Finished difference Result 1080 states and 1766 transitions. [2024-11-28 04:56:03,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:56:03,698 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 104 [2024-11-28 04:56:03,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:03,705 INFO L225 Difference]: With dead ends: 1080 [2024-11-28 04:56:03,705 INFO L226 Difference]: Without dead ends: 548 [2024-11-28 04:56:03,708 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:56:03,709 INFO L435 NwaCegarLoop]: 877 mSDtfsCounter, 14 mSDsluCounter, 1738 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2615 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:03,709 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2615 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:56:03,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2024-11-28 04:56:03,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 548. [2024-11-28 04:56:03,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 417 states have (on average 1.630695443645084) internal successors, (680), 433 states have internal predecessors, (680), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 04:56:03,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 889 transitions. [2024-11-28 04:56:03,740 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 889 transitions. Word has length 104 [2024-11-28 04:56:03,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:03,740 INFO L471 AbstractCegarLoop]: Abstraction has 548 states and 889 transitions. [2024-11-28 04:56:03,741 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:56:03,741 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 889 transitions. [2024-11-28 04:56:03,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-28 04:56:03,744 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:03,744 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:56:03,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:56:03,744 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:03,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:03,745 INFO L85 PathProgramCache]: Analyzing trace with hash -11415249, now seen corresponding path program 1 times [2024-11-28 04:56:03,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:03,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341499016] [2024-11-28 04:56:03,745 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:03,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:03,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:03,925 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:56:03,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:03,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341499016] [2024-11-28 04:56:03,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341499016] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:03,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:56:03,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:56:03,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056051615] [2024-11-28 04:56:03,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:03,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:56:03,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:03,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:56:03,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:56:03,927 INFO L87 Difference]: Start difference. First operand 548 states and 889 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:56:04,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:04,002 INFO L93 Difference]: Finished difference Result 1080 states and 1764 transitions. [2024-11-28 04:56:04,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:56:04,002 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 105 [2024-11-28 04:56:04,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:04,007 INFO L225 Difference]: With dead ends: 1080 [2024-11-28 04:56:04,008 INFO L226 Difference]: Without dead ends: 548 [2024-11-28 04:56:04,011 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:56:04,012 INFO L435 NwaCegarLoop]: 878 mSDtfsCounter, 13 mSDsluCounter, 1739 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2617 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:04,012 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2617 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:56:04,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2024-11-28 04:56:04,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 548. [2024-11-28 04:56:04,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 417 states have (on average 1.6282973621103118) internal successors, (679), 433 states have internal predecessors, (679), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 04:56:04,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 888 transitions. [2024-11-28 04:56:04,039 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 888 transitions. Word has length 105 [2024-11-28 04:56:04,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:04,040 INFO L471 AbstractCegarLoop]: Abstraction has 548 states and 888 transitions. [2024-11-28 04:56:04,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:56:04,040 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 888 transitions. [2024-11-28 04:56:04,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-28 04:56:04,043 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:04,043 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:56:04,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:56:04,044 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:04,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:04,044 INFO L85 PathProgramCache]: Analyzing trace with hash -978323291, now seen corresponding path program 1 times [2024-11-28 04:56:04,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:04,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108893322] [2024-11-28 04:56:04,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:04,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:04,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:04,223 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:56:04,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:04,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108893322] [2024-11-28 04:56:04,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108893322] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:04,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:56:04,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:56:04,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175538370] [2024-11-28 04:56:04,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:04,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:56:04,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:04,225 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:56:04,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:56:04,225 INFO L87 Difference]: Start difference. First operand 548 states and 888 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:56:04,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:04,295 INFO L93 Difference]: Finished difference Result 1080 states and 1762 transitions. [2024-11-28 04:56:04,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:56:04,296 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 106 [2024-11-28 04:56:04,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:04,301 INFO L225 Difference]: With dead ends: 1080 [2024-11-28 04:56:04,302 INFO L226 Difference]: Without dead ends: 548 [2024-11-28 04:56:04,305 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:56:04,307 INFO L435 NwaCegarLoop]: 879 mSDtfsCounter, 12 mSDsluCounter, 1740 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2619 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:04,308 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2619 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:56:04,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2024-11-28 04:56:04,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 548. [2024-11-28 04:56:04,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 417 states have (on average 1.6258992805755397) internal successors, (678), 433 states have internal predecessors, (678), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 04:56:04,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 887 transitions. [2024-11-28 04:56:04,341 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 887 transitions. Word has length 106 [2024-11-28 04:56:04,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:04,341 INFO L471 AbstractCegarLoop]: Abstraction has 548 states and 887 transitions. [2024-11-28 04:56:04,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:56:04,342 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 887 transitions. [2024-11-28 04:56:04,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-28 04:56:04,366 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:04,366 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:56:04,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:56:04,367 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:04,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:04,368 INFO L85 PathProgramCache]: Analyzing trace with hash 988889140, now seen corresponding path program 1 times [2024-11-28 04:56:04,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:04,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740260989] [2024-11-28 04:56:04,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:04,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:04,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:04,797 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:56:04,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:04,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740260989] [2024-11-28 04:56:04,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740260989] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:04,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:56:04,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:56:04,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192937551] [2024-11-28 04:56:04,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:04,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:56:04,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:04,799 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:56:04,799 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:56:04,800 INFO L87 Difference]: Start difference. First operand 548 states and 887 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-28 04:56:05,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:05,719 INFO L93 Difference]: Finished difference Result 1553 states and 2543 transitions. [2024-11-28 04:56:05,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:56:05,720 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 107 [2024-11-28 04:56:05,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:05,728 INFO L225 Difference]: With dead ends: 1553 [2024-11-28 04:56:05,728 INFO L226 Difference]: Without dead ends: 1023 [2024-11-28 04:56:05,733 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:56:05,733 INFO L435 NwaCegarLoop]: 929 mSDtfsCounter, 751 mSDsluCounter, 3371 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 753 SdHoareTripleChecker+Valid, 4300 SdHoareTripleChecker+Invalid, 560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:05,734 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [753 Valid, 4300 Invalid, 560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 04:56:05,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1023 states. [2024-11-28 04:56:05,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1023 to 1015. [2024-11-28 04:56:05,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1015 states, 775 states have (on average 1.590967741935484) internal successors, (1233), 805 states have internal predecessors, (1233), 194 states have call successors, (194), 49 states have call predecessors, (194), 45 states have return successors, (195), 185 states have call predecessors, (195), 190 states have call successors, (195) [2024-11-28 04:56:05,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1015 states to 1015 states and 1622 transitions. [2024-11-28 04:56:05,792 INFO L78 Accepts]: Start accepts. Automaton has 1015 states and 1622 transitions. Word has length 107 [2024-11-28 04:56:05,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:05,793 INFO L471 AbstractCegarLoop]: Abstraction has 1015 states and 1622 transitions. [2024-11-28 04:56:05,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-28 04:56:05,793 INFO L276 IsEmpty]: Start isEmpty. Operand 1015 states and 1622 transitions. [2024-11-28 04:56:05,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-28 04:56:05,796 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:05,796 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:56:05,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:56:05,796 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:05,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:05,797 INFO L85 PathProgramCache]: Analyzing trace with hash 2141811675, now seen corresponding path program 1 times [2024-11-28 04:56:05,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:05,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606350127] [2024-11-28 04:56:05,797 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:05,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:05,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:06,055 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:56:06,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:06,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606350127] [2024-11-28 04:56:06,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606350127] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:56:06,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329966219] [2024-11-28 04:56:06,056 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:06,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:56:06,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:56:06,061 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:56:06,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:56:06,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:06,569 INFO L256 TraceCheckSpWp]: Trace formula consists of 1626 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:56:06,578 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:56:06,728 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:56:06,729 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:56:06,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329966219] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:06,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:56:06,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 04:56:06,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461249979] [2024-11-28 04:56:06,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:06,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:56:06,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:06,731 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:56:06,731 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:56:06,731 INFO L87 Difference]: Start difference. First operand 1015 states and 1622 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 04:56:06,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:06,872 INFO L93 Difference]: Finished difference Result 2923 states and 4738 transitions. [2024-11-28 04:56:06,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:56:06,872 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 113 [2024-11-28 04:56:06,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:06,890 INFO L225 Difference]: With dead ends: 2923 [2024-11-28 04:56:06,890 INFO L226 Difference]: Without dead ends: 1926 [2024-11-28 04:56:06,898 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:56:06,900 INFO L435 NwaCegarLoop]: 950 mSDtfsCounter, 812 mSDsluCounter, 780 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 812 SdHoareTripleChecker+Valid, 1730 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:06,900 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [812 Valid, 1730 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:56:06,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1926 states. [2024-11-28 04:56:07,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1926 to 1865. [2024-11-28 04:56:07,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1865 states, 1432 states have (on average 1.60963687150838) internal successors, (2305), 1492 states have internal predecessors, (2305), 347 states have call successors, (347), 88 states have call predecessors, (347), 85 states have return successors, (362), 334 states have call predecessors, (362), 343 states have call successors, (362) [2024-11-28 04:56:07,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1865 states to 1865 states and 3014 transitions. [2024-11-28 04:56:07,030 INFO L78 Accepts]: Start accepts. Automaton has 1865 states and 3014 transitions. Word has length 113 [2024-11-28 04:56:07,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:07,031 INFO L471 AbstractCegarLoop]: Abstraction has 1865 states and 3014 transitions. [2024-11-28 04:56:07,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 04:56:07,031 INFO L276 IsEmpty]: Start isEmpty. Operand 1865 states and 3014 transitions. [2024-11-28 04:56:07,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-28 04:56:07,036 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:07,036 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:56:07,047 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:56:07,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:56:07,241 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:07,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:07,241 INFO L85 PathProgramCache]: Analyzing trace with hash 26314497, now seen corresponding path program 1 times [2024-11-28 04:56:07,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:07,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939625684] [2024-11-28 04:56:07,242 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:07,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:07,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:07,487 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:56:07,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:07,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939625684] [2024-11-28 04:56:07,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939625684] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:56:07,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429222100] [2024-11-28 04:56:07,488 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:07,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:56:07,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:56:07,490 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:56:07,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:56:07,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:07,932 INFO L256 TraceCheckSpWp]: Trace formula consists of 1628 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:56:07,937 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:56:08,054 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:56:08,054 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:56:08,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429222100] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:08,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:56:08,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 04:56:08,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124241196] [2024-11-28 04:56:08,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:08,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:56:08,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:08,056 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:56:08,056 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:56:08,056 INFO L87 Difference]: Start difference. First operand 1865 states and 3014 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 04:56:08,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:08,261 INFO L93 Difference]: Finished difference Result 4185 states and 6801 transitions. [2024-11-28 04:56:08,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:56:08,262 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 114 [2024-11-28 04:56:08,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:08,282 INFO L225 Difference]: With dead ends: 4185 [2024-11-28 04:56:08,282 INFO L226 Difference]: Without dead ends: 2338 [2024-11-28 04:56:08,294 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:56:08,295 INFO L435 NwaCegarLoop]: 888 mSDtfsCounter, 809 mSDsluCounter, 779 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 809 SdHoareTripleChecker+Valid, 1667 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:08,295 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [809 Valid, 1667 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:56:08,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2338 states. [2024-11-28 04:56:08,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2338 to 2291. [2024-11-28 04:56:08,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2291 states, 1762 states have (on average 1.6220204313280364) internal successors, (2858), 1837 states have internal predecessors, (2858), 424 states have call successors, (424), 106 states have call predecessors, (424), 104 states have return successors, (443), 410 states have call predecessors, (443), 420 states have call successors, (443) [2024-11-28 04:56:08,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2291 states to 2291 states and 3725 transitions. [2024-11-28 04:56:08,459 INFO L78 Accepts]: Start accepts. Automaton has 2291 states and 3725 transitions. Word has length 114 [2024-11-28 04:56:08,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:08,460 INFO L471 AbstractCegarLoop]: Abstraction has 2291 states and 3725 transitions. [2024-11-28 04:56:08,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 04:56:08,460 INFO L276 IsEmpty]: Start isEmpty. Operand 2291 states and 3725 transitions. [2024-11-28 04:56:08,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-28 04:56:08,465 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:08,465 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:56:08,477 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 04:56:08,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:56:08,670 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:08,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:08,671 INFO L85 PathProgramCache]: Analyzing trace with hash -975815322, now seen corresponding path program 1 times [2024-11-28 04:56:08,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:08,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997424547] [2024-11-28 04:56:08,672 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:08,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:08,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:08,923 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:56:08,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:08,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997424547] [2024-11-28 04:56:08,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997424547] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:08,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:56:08,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:56:08,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319040616] [2024-11-28 04:56:08,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:08,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:56:08,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:08,925 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:56:08,925 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:56:08,926 INFO L87 Difference]: Start difference. First operand 2291 states and 3725 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 04:56:09,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:09,926 INFO L93 Difference]: Finished difference Result 6769 states and 11205 transitions. [2024-11-28 04:56:09,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:56:09,927 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 116 [2024-11-28 04:56:09,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:09,973 INFO L225 Difference]: With dead ends: 6769 [2024-11-28 04:56:09,973 INFO L226 Difference]: Without dead ends: 4496 [2024-11-28 04:56:09,991 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:56:09,991 INFO L435 NwaCegarLoop]: 998 mSDtfsCounter, 876 mSDsluCounter, 3582 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 888 SdHoareTripleChecker+Valid, 4580 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:09,992 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [888 Valid, 4580 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 04:56:09,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4496 states. [2024-11-28 04:56:10,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4496 to 4443. [2024-11-28 04:56:10,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4443 states, 3419 states have (on average 1.6180169640245685) internal successors, (5532), 3564 states have internal predecessors, (5532), 818 states have call successors, (818), 206 states have call predecessors, (818), 205 states have return successors, (973), 798 states have call predecessors, (973), 812 states have call successors, (973) [2024-11-28 04:56:10,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4443 states to 4443 states and 7323 transitions. [2024-11-28 04:56:10,351 INFO L78 Accepts]: Start accepts. Automaton has 4443 states and 7323 transitions. Word has length 116 [2024-11-28 04:56:10,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:10,352 INFO L471 AbstractCegarLoop]: Abstraction has 4443 states and 7323 transitions. [2024-11-28 04:56:10,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 04:56:10,352 INFO L276 IsEmpty]: Start isEmpty. Operand 4443 states and 7323 transitions. [2024-11-28 04:56:10,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-28 04:56:10,357 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:10,358 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:56:10,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:56:10,358 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:10,358 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:10,359 INFO L85 PathProgramCache]: Analyzing trace with hash -92179499, now seen corresponding path program 1 times [2024-11-28 04:56:10,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:10,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743689887] [2024-11-28 04:56:10,359 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:10,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:10,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:10,518 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:56:10,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:10,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743689887] [2024-11-28 04:56:10,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743689887] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:10,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:56:10,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:56:10,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331193835] [2024-11-28 04:56:10,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:10,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:56:10,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:10,522 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:56:10,522 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:56:10,522 INFO L87 Difference]: Start difference. First operand 4443 states and 7323 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 04:56:11,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:11,061 INFO L93 Difference]: Finished difference Result 8892 states and 14789 transitions. [2024-11-28 04:56:11,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:56:11,062 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 117 [2024-11-28 04:56:11,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:11,113 INFO L225 Difference]: With dead ends: 8892 [2024-11-28 04:56:11,113 INFO L226 Difference]: Without dead ends: 4467 [2024-11-28 04:56:11,160 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:56:11,161 INFO L435 NwaCegarLoop]: 870 mSDtfsCounter, 12 mSDsluCounter, 1713 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2583 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:11,161 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2583 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:56:11,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4467 states. [2024-11-28 04:56:11,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4467 to 4451. [2024-11-28 04:56:11,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4451 states, 3425 states have (on average 1.6163503649635036) internal successors, (5536), 3570 states have internal predecessors, (5536), 818 states have call successors, (818), 210 states have call predecessors, (818), 207 states have return successors, (963), 796 states have call predecessors, (963), 812 states have call successors, (963) [2024-11-28 04:56:11,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4451 states to 4451 states and 7317 transitions. [2024-11-28 04:56:11,565 INFO L78 Accepts]: Start accepts. Automaton has 4451 states and 7317 transitions. Word has length 117 [2024-11-28 04:56:11,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:11,567 INFO L471 AbstractCegarLoop]: Abstraction has 4451 states and 7317 transitions. [2024-11-28 04:56:11,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 04:56:11,567 INFO L276 IsEmpty]: Start isEmpty. Operand 4451 states and 7317 transitions. [2024-11-28 04:56:11,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-28 04:56:11,574 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:11,575 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:56:11,575 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 04:56:11,577 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:11,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:11,578 INFO L85 PathProgramCache]: Analyzing trace with hash 1130444171, now seen corresponding path program 1 times [2024-11-28 04:56:11,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:11,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139175680] [2024-11-28 04:56:11,578 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:11,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:11,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:11,835 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 04:56:11,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:11,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139175680] [2024-11-28 04:56:11,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139175680] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:11,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:56:11,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:56:11,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725998329] [2024-11-28 04:56:11,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:11,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:56:11,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:11,839 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:56:11,839 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:56:11,839 INFO L87 Difference]: Start difference. First operand 4451 states and 7317 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 04:56:13,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:13,059 INFO L93 Difference]: Finished difference Result 13298 states and 22411 transitions. [2024-11-28 04:56:13,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:56:13,060 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 125 [2024-11-28 04:56:13,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:13,163 INFO L225 Difference]: With dead ends: 13298 [2024-11-28 04:56:13,163 INFO L226 Difference]: Without dead ends: 8865 [2024-11-28 04:56:13,196 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:56:13,197 INFO L435 NwaCegarLoop]: 956 mSDtfsCounter, 872 mSDsluCounter, 3467 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 880 SdHoareTripleChecker+Valid, 4423 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:13,197 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [880 Valid, 4423 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 04:56:13,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8865 states. [2024-11-28 04:56:13,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8865 to 8796. [2024-11-28 04:56:13,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8796 states, 6771 states have (on average 1.6129079899571703) internal successors, (10921), 7056 states have internal predecessors, (10921), 1611 states have call successors, (1611), 414 states have call predecessors, (1611), 413 states have return successors, (2220), 1577 states have call predecessors, (2220), 1601 states have call successors, (2220) [2024-11-28 04:56:13,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8796 states to 8796 states and 14752 transitions. [2024-11-28 04:56:13,888 INFO L78 Accepts]: Start accepts. Automaton has 8796 states and 14752 transitions. Word has length 125 [2024-11-28 04:56:13,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:13,889 INFO L471 AbstractCegarLoop]: Abstraction has 8796 states and 14752 transitions. [2024-11-28 04:56:13,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 04:56:13,889 INFO L276 IsEmpty]: Start isEmpty. Operand 8796 states and 14752 transitions. [2024-11-28 04:56:13,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-28 04:56:13,895 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:13,895 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:56:13,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 04:56:13,895 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:13,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:13,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1365962595, now seen corresponding path program 1 times [2024-11-28 04:56:13,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:13,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382418134] [2024-11-28 04:56:13,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:13,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:13,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:14,052 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 04:56:14,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:14,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382418134] [2024-11-28 04:56:14,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382418134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:14,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:56:14,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:56:14,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473721372] [2024-11-28 04:56:14,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:14,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:56:14,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:14,054 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:56:14,054 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:56:14,054 INFO L87 Difference]: Start difference. First operand 8796 states and 14752 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 04:56:14,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:14,784 INFO L93 Difference]: Finished difference Result 17646 states and 29981 transitions. [2024-11-28 04:56:14,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:56:14,786 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 128 [2024-11-28 04:56:14,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:14,863 INFO L225 Difference]: With dead ends: 17646 [2024-11-28 04:56:14,864 INFO L226 Difference]: Without dead ends: 8868 [2024-11-28 04:56:14,927 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:56:14,929 INFO L435 NwaCegarLoop]: 866 mSDtfsCounter, 12 mSDsluCounter, 1708 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2574 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:14,929 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2574 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:56:14,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8868 states. [2024-11-28 04:56:15,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8868 to 8836. [2024-11-28 04:56:15,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8836 states, 6807 states have (on average 1.6102541501395622) internal successors, (10961), 7084 states have internal predecessors, (10961), 1611 states have call successors, (1611), 430 states have call predecessors, (1611), 417 states have return successors, (2206), 1573 states have call predecessors, (2206), 1601 states have call successors, (2206) [2024-11-28 04:56:15,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8836 states to 8836 states and 14778 transitions. [2024-11-28 04:56:15,599 INFO L78 Accepts]: Start accepts. Automaton has 8836 states and 14778 transitions. Word has length 128 [2024-11-28 04:56:15,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:15,599 INFO L471 AbstractCegarLoop]: Abstraction has 8836 states and 14778 transitions. [2024-11-28 04:56:15,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 04:56:15,600 INFO L276 IsEmpty]: Start isEmpty. Operand 8836 states and 14778 transitions. [2024-11-28 04:56:15,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-28 04:56:15,608 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:15,609 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:56:15,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 04:56:15,609 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:15,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:15,610 INFO L85 PathProgramCache]: Analyzing trace with hash -881360042, now seen corresponding path program 1 times [2024-11-28 04:56:15,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:15,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199007166] [2024-11-28 04:56:15,610 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:15,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:15,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:15,979 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 04:56:15,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:15,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199007166] [2024-11-28 04:56:15,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199007166] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:15,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:56:15,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:56:15,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655934448] [2024-11-28 04:56:15,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:15,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:56:15,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:15,981 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:56:15,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:56:15,981 INFO L87 Difference]: Start difference. First operand 8836 states and 14778 transitions. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 04:56:18,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:18,013 INFO L93 Difference]: Finished difference Result 26526 states and 45950 transitions. [2024-11-28 04:56:18,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:56:18,014 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 136 [2024-11-28 04:56:18,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:18,156 INFO L225 Difference]: With dead ends: 26526 [2024-11-28 04:56:18,156 INFO L226 Difference]: Without dead ends: 17708 [2024-11-28 04:56:18,216 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:56:18,217 INFO L435 NwaCegarLoop]: 994 mSDtfsCounter, 867 mSDsluCounter, 3592 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 4586 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:18,217 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 4586 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 04:56:18,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17708 states. [2024-11-28 04:56:19,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17708 to 17607. [2024-11-28 04:56:19,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17607 states, 13567 states have (on average 1.6069875433036043) internal successors, (21802), 14116 states have internal predecessors, (21802), 3202 states have call successors, (3202), 854 states have call predecessors, (3202), 837 states have return successors, (5312), 3140 states have call predecessors, (5312), 3184 states have call successors, (5312) [2024-11-28 04:56:19,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17607 states to 17607 states and 30316 transitions. [2024-11-28 04:56:19,553 INFO L78 Accepts]: Start accepts. Automaton has 17607 states and 30316 transitions. Word has length 136 [2024-11-28 04:56:19,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:19,554 INFO L471 AbstractCegarLoop]: Abstraction has 17607 states and 30316 transitions. [2024-11-28 04:56:19,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 04:56:19,554 INFO L276 IsEmpty]: Start isEmpty. Operand 17607 states and 30316 transitions. [2024-11-28 04:56:19,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-28 04:56:19,563 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:19,563 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:56:19,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 04:56:19,564 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:19,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:19,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1021340703, now seen corresponding path program 1 times [2024-11-28 04:56:19,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:19,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150186531] [2024-11-28 04:56:19,565 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:19,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:19,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:19,725 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 04:56:19,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:19,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150186531] [2024-11-28 04:56:19,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150186531] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:19,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:56:19,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:56:19,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220671394] [2024-11-28 04:56:19,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:19,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:56:19,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:19,727 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:56:19,727 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:56:19,727 INFO L87 Difference]: Start difference. First operand 17607 states and 30316 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:56:20,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:20,987 INFO L93 Difference]: Finished difference Result 35340 states and 62106 transitions. [2024-11-28 04:56:20,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:56:20,988 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 139 [2024-11-28 04:56:20,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:21,170 INFO L225 Difference]: With dead ends: 35340 [2024-11-28 04:56:21,171 INFO L226 Difference]: Without dead ends: 17751 [2024-11-28 04:56:21,465 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:56:21,466 INFO L435 NwaCegarLoop]: 867 mSDtfsCounter, 11 mSDsluCounter, 1710 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2577 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:21,466 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2577 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:56:21,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17751 states. [2024-11-28 04:56:22,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17751 to 17687. [2024-11-28 04:56:22,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17687 states, 13639 states have (on average 1.6043698218344453) internal successors, (21882), 14188 states have internal predecessors, (21882), 3202 states have call successors, (3202), 870 states have call predecessors, (3202), 845 states have return successors, (5296), 3132 states have call predecessors, (5296), 3184 states have call successors, (5296) [2024-11-28 04:56:22,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17687 states to 17687 states and 30380 transitions. [2024-11-28 04:56:22,942 INFO L78 Accepts]: Start accepts. Automaton has 17687 states and 30380 transitions. Word has length 139 [2024-11-28 04:56:22,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:22,944 INFO L471 AbstractCegarLoop]: Abstraction has 17687 states and 30380 transitions. [2024-11-28 04:56:22,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:56:22,944 INFO L276 IsEmpty]: Start isEmpty. Operand 17687 states and 30380 transitions. [2024-11-28 04:56:22,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-28 04:56:22,955 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:22,955 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:56:22,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 04:56:22,955 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:22,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:22,958 INFO L85 PathProgramCache]: Analyzing trace with hash -436177993, now seen corresponding path program 1 times [2024-11-28 04:56:22,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:22,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171066371] [2024-11-28 04:56:22,959 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:22,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:23,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:23,253 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-28 04:56:23,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:23,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171066371] [2024-11-28 04:56:23,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171066371] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:23,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:56:23,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:56:23,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459275384] [2024-11-28 04:56:23,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:23,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:56:23,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:23,257 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:56:23,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:56:23,258 INFO L87 Difference]: Start difference. First operand 17687 states and 30380 transitions. Second operand has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-28 04:56:26,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:26,278 INFO L93 Difference]: Finished difference Result 53200 states and 96109 transitions. [2024-11-28 04:56:26,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:56:26,279 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 149 [2024-11-28 04:56:26,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:26,636 INFO L225 Difference]: With dead ends: 53200 [2024-11-28 04:56:26,636 INFO L226 Difference]: Without dead ends: 35531 [2024-11-28 04:56:26,814 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:56:26,816 INFO L435 NwaCegarLoop]: 949 mSDtfsCounter, 864 mSDsluCounter, 3468 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 868 SdHoareTripleChecker+Valid, 4417 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:26,816 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [868 Valid, 4417 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 04:56:26,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35531 states. [2024-11-28 04:56:29,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35531 to 35366. [2024-11-28 04:56:29,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35366 states, 27275 states have (on average 1.6011365719523374) internal successors, (43671), 28368 states have internal predecessors, (43671), 6389 states have call successors, (6389), 1734 states have call predecessors, (6389), 1701 states have return successors, (13330), 6271 states have call predecessors, (13330), 6355 states have call successors, (13330) [2024-11-28 04:56:29,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35366 states to 35366 states and 63390 transitions. [2024-11-28 04:56:30,020 INFO L78 Accepts]: Start accepts. Automaton has 35366 states and 63390 transitions. Word has length 149 [2024-11-28 04:56:30,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:30,020 INFO L471 AbstractCegarLoop]: Abstraction has 35366 states and 63390 transitions. [2024-11-28 04:56:30,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-28 04:56:30,021 INFO L276 IsEmpty]: Start isEmpty. Operand 35366 states and 63390 transitions. [2024-11-28 04:56:30,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-28 04:56:30,038 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:30,038 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:56:30,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 04:56:30,038 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:30,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:30,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1329465617, now seen corresponding path program 1 times [2024-11-28 04:56:30,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:30,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98568066] [2024-11-28 04:56:30,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:30,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:30,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:30,574 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-28 04:56:30,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:30,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98568066] [2024-11-28 04:56:30,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98568066] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:30,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:56:30,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:56:30,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581550728] [2024-11-28 04:56:30,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:30,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:56:30,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:30,577 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:56:30,577 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:56:30,579 INFO L87 Difference]: Start difference. First operand 35366 states and 63390 transitions. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 04:56:32,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:32,983 INFO L93 Difference]: Finished difference Result 70750 states and 130923 transitions. [2024-11-28 04:56:32,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:56:32,984 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 150 [2024-11-28 04:56:32,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:33,640 INFO L225 Difference]: With dead ends: 70750 [2024-11-28 04:56:33,640 INFO L226 Difference]: Without dead ends: 35354 [2024-11-28 04:56:33,986 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:56:33,992 INFO L435 NwaCegarLoop]: 866 mSDtfsCounter, 9 mSDsluCounter, 1708 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2574 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:33,992 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2574 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:56:34,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35354 states. [2024-11-28 04:56:35,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35354 to 35228. [2024-11-28 04:56:35,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35228 states, 27182 states have (on average 1.5969759399602679) internal successors, (43409), 28278 states have internal predecessors, (43409), 6338 states have call successors, (6338), 1740 states have call predecessors, (6338), 1707 states have return successors, (13162), 6205 states have call predecessors, (13162), 6304 states have call successors, (13162) [2024-11-28 04:56:36,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35228 states to 35228 states and 62909 transitions. [2024-11-28 04:56:36,550 INFO L78 Accepts]: Start accepts. Automaton has 35228 states and 62909 transitions. Word has length 150 [2024-11-28 04:56:36,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:36,553 INFO L471 AbstractCegarLoop]: Abstraction has 35228 states and 62909 transitions. [2024-11-28 04:56:36,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 04:56:36,554 INFO L276 IsEmpty]: Start isEmpty. Operand 35228 states and 62909 transitions. [2024-11-28 04:56:36,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-28 04:56:36,581 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:36,581 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:56:36,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 04:56:36,582 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:36,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:36,582 INFO L85 PathProgramCache]: Analyzing trace with hash 419662476, now seen corresponding path program 1 times [2024-11-28 04:56:36,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:36,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215922494] [2024-11-28 04:56:36,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:36,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:36,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:36,977 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 23 proven. 4 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:56:36,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:36,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215922494] [2024-11-28 04:56:36,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215922494] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:56:36,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1202323981] [2024-11-28 04:56:36,978 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:36,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:56:36,979 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:56:36,981 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:56:36,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:56:37,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:37,513 INFO L256 TraceCheckSpWp]: Trace formula consists of 2052 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:56:37,520 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:56:37,562 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 04:56:37,562 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:56:37,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1202323981] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:37,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:56:37,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-28 04:56:37,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672736197] [2024-11-28 04:56:37,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:37,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:56:37,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:37,564 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:56:37,564 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:56:37,565 INFO L87 Difference]: Start difference. First operand 35228 states and 62909 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:56:40,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:40,210 INFO L93 Difference]: Finished difference Result 78892 states and 146059 transitions. [2024-11-28 04:56:40,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:56:40,211 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 184 [2024-11-28 04:56:40,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:40,733 INFO L225 Difference]: With dead ends: 78892 [2024-11-28 04:56:40,733 INFO L226 Difference]: Without dead ends: 56988 [2024-11-28 04:56:40,966 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:56:40,968 INFO L435 NwaCegarLoop]: 909 mSDtfsCounter, 874 mSDsluCounter, 861 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 874 SdHoareTripleChecker+Valid, 1770 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:40,968 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [874 Valid, 1770 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:56:41,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56988 states. [2024-11-28 04:56:44,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56988 to 56744. [2024-11-28 04:56:44,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56744 states, 43900 states have (on average 1.6111161731207289) internal successors, (70728), 45606 states have internal predecessors, (70728), 10080 states have call successors, (10080), 2748 states have call predecessors, (10080), 2763 states have return successors, (22913), 10009 states have call predecessors, (22913), 10030 states have call successors, (22913) [2024-11-28 04:56:44,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56744 states to 56744 states and 103721 transitions. [2024-11-28 04:56:44,808 INFO L78 Accepts]: Start accepts. Automaton has 56744 states and 103721 transitions. Word has length 184 [2024-11-28 04:56:44,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:44,808 INFO L471 AbstractCegarLoop]: Abstraction has 56744 states and 103721 transitions. [2024-11-28 04:56:44,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:56:44,808 INFO L276 IsEmpty]: Start isEmpty. Operand 56744 states and 103721 transitions. [2024-11-28 04:56:44,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-28 04:56:44,832 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:44,832 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:56:44,846 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:56:45,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:56:45,033 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:45,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:45,034 INFO L85 PathProgramCache]: Analyzing trace with hash -638175602, now seen corresponding path program 1 times [2024-11-28 04:56:45,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:45,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651792447] [2024-11-28 04:56:45,034 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:45,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:45,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:45,688 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 23 proven. 4 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:56:45,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:45,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651792447] [2024-11-28 04:56:45,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651792447] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:56:45,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [496899055] [2024-11-28 04:56:45,689 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:45,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:56:45,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:56:45,691 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:56:45,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d61a1b7c-775f-4024-a3a5-45cf952e6916/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:56:46,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:46,183 INFO L256 TraceCheckSpWp]: Trace formula consists of 2051 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 04:56:46,193 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:56:46,455 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:56:46,457 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:56:46,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [496899055] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:46,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:56:46,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-11-28 04:56:46,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964280696] [2024-11-28 04:56:46,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:46,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:56:46,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:46,459 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:56:46,460 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:56:46,460 INFO L87 Difference]: Start difference. First operand 56744 states and 103721 transitions. Second operand has 8 states, 8 states have (on average 17.25) internal successors, (138), 7 states have internal predecessors, (138), 5 states have call successors, (23), 4 states have call predecessors, (23), 5 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) [2024-11-28 04:56:57,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:57,039 INFO L93 Difference]: Finished difference Result 149718 states and 294595 transitions. [2024-11-28 04:56:57,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 04:56:57,040 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.25) internal successors, (138), 7 states have internal predecessors, (138), 5 states have call successors, (23), 4 states have call predecessors, (23), 5 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) Word has length 184 [2024-11-28 04:56:57,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:57,905 INFO L225 Difference]: With dead ends: 149718 [2024-11-28 04:56:57,905 INFO L226 Difference]: Without dead ends: 89104 [2024-11-28 04:56:58,824 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=427, Unknown=0, NotChecked=0, Total=506 [2024-11-28 04:56:58,830 INFO L435 NwaCegarLoop]: 404 mSDtfsCounter, 2355 mSDsluCounter, 1707 mSDsCounter, 0 mSdLazyCounter, 4764 mSolverCounterSat, 801 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2456 SdHoareTripleChecker+Valid, 2111 SdHoareTripleChecker+Invalid, 5565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 801 IncrementalHoareTripleChecker+Valid, 4764 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:58,831 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2456 Valid, 2111 Invalid, 5565 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [801 Valid, 4764 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-28 04:56:58,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89104 states.