./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba90b1aa-cc23-4407-a343-7ae74d1188bc/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba90b1aa-cc23-4407-a343-7ae74d1188bc/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba90b1aa-cc23-4407-a343-7ae74d1188bc/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba90b1aa-cc23-4407-a343-7ae74d1188bc/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba90b1aa-cc23-4407-a343-7ae74d1188bc/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba90b1aa-cc23-4407-a343-7ae74d1188bc/bin/uautomizer-verify-LYvppIcaGC --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 1493e9da3ad278988eda47a556733ebc5ac5411d3350d76fb478293d9e5d934e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:38:48,604 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:38:48,669 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba90b1aa-cc23-4407-a343-7ae74d1188bc/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 00:38:48,674 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:38:48,674 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:38:48,703 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:38:48,703 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:38:48,704 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:38:48,705 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:38:48,705 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:38:48,706 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:38:48,706 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:38:48,707 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:38:48,707 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:38:48,707 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:38:48,708 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:38:48,708 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:38:48,708 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 00:38:48,708 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:38:48,708 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 00:38:48,708 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:38:48,709 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:38:48,709 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:38:48,709 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:38:48,709 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 00:38:48,709 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:38:48,709 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:38:48,709 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:38:48,709 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:38:48,709 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:38:48,710 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:38:48,710 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:38:48,710 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:38:48,710 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:38:48,710 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:38:48,710 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:38:48,710 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:38:48,710 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:38:48,711 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:38:48,711 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:38:48,711 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:38:48,711 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:38:48,711 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:38:48,711 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:38:48,711 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:38:48,711 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:38:48,711 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:38:48,711 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:38:48,711 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_ba90b1aa-cc23-4407-a343-7ae74d1188bc/bin/uautomizer-verify-LYvppIcaGC 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 -> 1493e9da3ad278988eda47a556733ebc5ac5411d3350d76fb478293d9e5d934e [2024-11-24 00:38:48,991 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:38:49,000 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:38:49,002 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:38:49,003 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:38:49,004 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:38:49,005 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba90b1aa-cc23-4407-a343-7ae74d1188bc/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c [2024-11-24 00:38:51,932 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba90b1aa-cc23-4407-a343-7ae74d1188bc/bin/uautomizer-verify-LYvppIcaGC/data/6af03b41f/db58eee4df2f4888a2506f80ff98ad6d/FLAG81b4c7dbc [2024-11-24 00:38:52,542 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:38:52,542 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba90b1aa-cc23-4407-a343-7ae74d1188bc/sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c [2024-11-24 00:38:52,577 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba90b1aa-cc23-4407-a343-7ae74d1188bc/bin/uautomizer-verify-LYvppIcaGC/data/6af03b41f/db58eee4df2f4888a2506f80ff98ad6d/FLAG81b4c7dbc [2024-11-24 00:38:52,605 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba90b1aa-cc23-4407-a343-7ae74d1188bc/bin/uautomizer-verify-LYvppIcaGC/data/6af03b41f/db58eee4df2f4888a2506f80ff98ad6d [2024-11-24 00:38:52,609 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:38:52,611 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:38:52,616 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:38:52,616 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:38:52,622 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:38:52,623 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:38:52" (1/1) ... [2024-11-24 00:38:52,625 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17ee2a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:38:52, skipping insertion in model container [2024-11-24 00:38:52,626 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:38:52" (1/1) ... [2024-11-24 00:38:52,730 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:38:53,063 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_ba90b1aa-cc23-4407-a343-7ae74d1188bc/sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c[11768,11781] [2024-11-24 00:38:53,388 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:38:53,402 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:38:53,413 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2024-11-24 00:38:53,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [414] [2024-11-24 00:38:53,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [452] [2024-11-24 00:38:53,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [461] [2024-11-24 00:38:53,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [626] [2024-11-24 00:38:53,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [640] [2024-11-24 00:38:53,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [739] [2024-11-24 00:38:53,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [859] [2024-11-24 00:38:53,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2444] [2024-11-24 00:38:53,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [3105] [2024-11-24 00:38:53,468 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_ba90b1aa-cc23-4407-a343-7ae74d1188bc/sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c[11768,11781] [2024-11-24 00:38:53,614 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:38:53,660 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:38:53,660 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:38:53 WrapperNode [2024-11-24 00:38:53,661 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:38:53,662 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:38:53,662 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:38:53,662 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:38:53,670 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:38:53" (1/1) ... [2024-11-24 00:38:53,698 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:38:53" (1/1) ... [2024-11-24 00:38:53,770 INFO L138 Inliner]: procedures = 95, calls = 344, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 871 [2024-11-24 00:38:53,770 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:38:53,771 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:38:53,771 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:38:53,772 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:38:53,788 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:38:53" (1/1) ... [2024-11-24 00:38:53,788 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:38:53" (1/1) ... [2024-11-24 00:38:53,796 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:38:53" (1/1) ... [2024-11-24 00:38:53,828 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 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-24 00:38:53,828 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:38:53" (1/1) ... [2024-11-24 00:38:53,828 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:38:53" (1/1) ... [2024-11-24 00:38:53,869 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:38:53" (1/1) ... [2024-11-24 00:38:53,875 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:38:53" (1/1) ... [2024-11-24 00:38:53,908 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:38:53" (1/1) ... [2024-11-24 00:38:53,924 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:38:53" (1/1) ... [2024-11-24 00:38:53,933 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:38:53" (1/1) ... [2024-11-24 00:38:53,944 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:38:53,945 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:38:53,945 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:38:53,945 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:38:53,946 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:38:53" (1/1) ... [2024-11-24 00:38:53,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:38:54,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba90b1aa-cc23-4407-a343-7ae74d1188bc/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:38:54,033 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba90b1aa-cc23-4407-a343-7ae74d1188bc/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:38:54,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba90b1aa-cc23-4407-a343-7ae74d1188bc/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:38:54,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:38:54,077 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-24 00:38:54,077 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-24 00:38:54,077 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-24 00:38:54,078 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-24 00:38:54,078 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-24 00:38:54,078 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-24 00:38:54,078 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-24 00:38:54,079 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-24 00:38:54,079 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-24 00:38:54,080 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-24 00:38:54,080 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-24 00:38:54,080 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-24 00:38:54,080 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-24 00:38:54,080 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-24 00:38:54,081 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-24 00:38:54,081 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-24 00:38:54,081 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-24 00:38:54,084 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-24 00:38:54,084 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-24 00:38:54,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-24 00:38:54,084 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-24 00:38:54,084 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-24 00:38:54,084 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-24 00:38:54,084 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-24 00:38:54,084 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-24 00:38:54,085 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-24 00:38:54,085 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-24 00:38:54,085 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-24 00:38:54,085 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-24 00:38:54,085 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-24 00:38:54,085 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-24 00:38:54,085 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-24 00:38:54,085 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-24 00:38:54,085 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-24 00:38:54,085 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-24 00:38:54,085 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-24 00:38:54,085 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-24 00:38:54,085 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-24 00:38:54,085 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-11-24 00:38:54,085 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-11-24 00:38:54,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:38:54,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:38:54,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:38:54,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:38:54,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:38:54,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:38:54,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:38:54,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:38:54,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:38:54,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:38:54,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:38:54,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:38:54,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:38:54,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 00:38:54,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 00:38:54,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 00:38:54,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 00:38:54,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 00:38:54,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 00:38:54,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 00:38:54,087 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-24 00:38:54,087 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-24 00:38:54,087 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-24 00:38:54,087 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-24 00:38:54,087 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-24 00:38:54,087 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-24 00:38:54,087 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-24 00:38:54,087 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-24 00:38:54,087 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2024-11-24 00:38:54,087 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2024-11-24 00:38:54,088 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:38:54,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:38:54,088 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-24 00:38:54,088 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-24 00:38:54,367 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:38:54,370 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:38:56,393 INFO L? ?]: Removed 455 outVars from TransFormulas that were not future-live. [2024-11-24 00:38:56,393 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:38:56,444 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:38:56,448 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 00:38:56,448 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:38:56 BoogieIcfgContainer [2024-11-24 00:38:56,449 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:38:56,452 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:38:56,454 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:38:56,463 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:38:56,463 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:38:52" (1/3) ... [2024-11-24 00:38:56,464 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a0b99a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:38:56, skipping insertion in model container [2024-11-24 00:38:56,464 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:38:53" (2/3) ... [2024-11-24 00:38:56,464 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a0b99a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:38:56, skipping insertion in model container [2024-11-24 00:38:56,464 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:38:56" (3/3) ... [2024-11-24 00:38:56,466 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product30.cil.c [2024-11-24 00:38:56,481 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:38:56,483 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec9_product30.cil.c that has 27 procedures, 575 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 00:38:56,590 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:38:56,613 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;@61e0cd07, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:38:56,614 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:38:56,624 INFO L276 IsEmpty]: Start isEmpty. Operand has 575 states, 451 states have (on average 1.6940133037694014) internal successors, (764), 474 states have internal predecessors, (764), 96 states have call successors, (96), 26 states have call predecessors, (96), 26 states have return successors, (96), 89 states have call predecessors, (96), 96 states have call successors, (96) [2024-11-24 00:38:56,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-24 00:38:56,646 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:38:56,647 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:38:56,648 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:38:56,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:38:56,654 INFO L85 PathProgramCache]: Analyzing trace with hash 952316733, now seen corresponding path program 1 times [2024-11-24 00:38:56,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:38:56,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658755255] [2024-11-24 00:38:56,664 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:38:56,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:38:56,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:38:57,532 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:38:57,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:38:57,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658755255] [2024-11-24 00:38:57,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658755255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:38:57,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:38:57,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:38:57,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553905530] [2024-11-24 00:38:57,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:38:57,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:38:57,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:38:57,578 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:38:57,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:38:57,585 INFO L87 Difference]: Start difference. First operand has 575 states, 451 states have (on average 1.6940133037694014) internal successors, (764), 474 states have internal predecessors, (764), 96 states have call successors, (96), 26 states have call predecessors, (96), 26 states have return successors, (96), 89 states have call predecessors, (96), 96 states have call successors, (96) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:38:57,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:38:57,912 INFO L93 Difference]: Finished difference Result 1130 states and 1887 transitions. [2024-11-24 00:38:57,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:38:57,916 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 62 [2024-11-24 00:38:57,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:38:57,953 INFO L225 Difference]: With dead ends: 1130 [2024-11-24 00:38:57,953 INFO L226 Difference]: Without dead ends: 567 [2024-11-24 00:38:57,969 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-24 00:38:57,975 INFO L435 NwaCegarLoop]: 935 mSDtfsCounter, 5 mSDsluCounter, 1866 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2801 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:38:57,980 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2801 Invalid, 33 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:38:58,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-11-24 00:38:58,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2024-11-24 00:38:58,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 445 states have (on average 1.6898876404494383) internal successors, (752), 466 states have internal predecessors, (752), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-24 00:38:58,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 939 transitions. [2024-11-24 00:38:58,134 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 939 transitions. Word has length 62 [2024-11-24 00:38:58,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:38:58,138 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 939 transitions. [2024-11-24 00:38:58,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:38:58,139 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 939 transitions. [2024-11-24 00:38:58,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-24 00:38:58,151 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:38:58,151 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:38:58,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 00:38:58,152 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:38:58,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:38:58,154 INFO L85 PathProgramCache]: Analyzing trace with hash -1255848212, now seen corresponding path program 1 times [2024-11-24 00:38:58,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:38:58,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208539824] [2024-11-24 00:38:58,155 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:38:58,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:38:58,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:38:58,522 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:38:58,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:38:58,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208539824] [2024-11-24 00:38:58,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208539824] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:38:58,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:38:58,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:38:58,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585502049] [2024-11-24 00:38:58,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:38:58,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:38:58,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:38:58,527 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:38:58,527 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:38:58,528 INFO L87 Difference]: Start difference. First operand 567 states and 939 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:38:58,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:38:58,705 INFO L93 Difference]: Finished difference Result 1116 states and 1855 transitions. [2024-11-24 00:38:58,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:38:58,705 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 64 [2024-11-24 00:38:58,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:38:58,721 INFO L225 Difference]: With dead ends: 1116 [2024-11-24 00:38:58,722 INFO L226 Difference]: Without dead ends: 567 [2024-11-24 00:38:58,726 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-24 00:38:58,728 INFO L435 NwaCegarLoop]: 928 mSDtfsCounter, 4 mSDsluCounter, 1852 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2780 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:38:58,728 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2780 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:38:58,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-11-24 00:38:58,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2024-11-24 00:38:58,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 445 states have (on average 1.6876404494382022) internal successors, (751), 466 states have internal predecessors, (751), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-24 00:38:58,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 938 transitions. [2024-11-24 00:38:58,776 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 938 transitions. Word has length 64 [2024-11-24 00:38:58,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:38:58,776 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 938 transitions. [2024-11-24 00:38:58,776 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:38:58,777 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 938 transitions. [2024-11-24 00:38:58,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-24 00:38:58,803 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:38:58,803 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:38:58,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:38:58,804 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:38:58,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:38:58,804 INFO L85 PathProgramCache]: Analyzing trace with hash -2144203727, now seen corresponding path program 1 times [2024-11-24 00:38:58,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:38:58,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752830968] [2024-11-24 00:38:58,805 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:38:58,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:38:58,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:38:59,064 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:38:59,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:38:59,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752830968] [2024-11-24 00:38:59,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752830968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:38:59,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:38:59,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:38:59,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607816557] [2024-11-24 00:38:59,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:38:59,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:38:59,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:38:59,066 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:38:59,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:38:59,067 INFO L87 Difference]: Start difference. First operand 567 states and 938 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:38:59,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:38:59,185 INFO L93 Difference]: Finished difference Result 1116 states and 1854 transitions. [2024-11-24 00:38:59,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:38:59,187 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 65 [2024-11-24 00:38:59,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:38:59,200 INFO L225 Difference]: With dead ends: 1116 [2024-11-24 00:38:59,200 INFO L226 Difference]: Without dead ends: 567 [2024-11-24 00:38:59,204 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-24 00:38:59,204 INFO L435 NwaCegarLoop]: 928 mSDtfsCounter, 3 mSDsluCounter, 1852 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2780 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-24 00:38:59,206 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2780 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:38:59,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-11-24 00:38:59,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2024-11-24 00:38:59,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 445 states have (on average 1.6853932584269662) internal successors, (750), 466 states have internal predecessors, (750), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-24 00:38:59,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 937 transitions. [2024-11-24 00:38:59,264 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 937 transitions. Word has length 65 [2024-11-24 00:38:59,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:38:59,266 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 937 transitions. [2024-11-24 00:38:59,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:38:59,266 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 937 transitions. [2024-11-24 00:38:59,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-24 00:38:59,270 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:38:59,270 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:38:59,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:38:59,271 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:38:59,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:38:59,271 INFO L85 PathProgramCache]: Analyzing trace with hash 619341456, now seen corresponding path program 1 times [2024-11-24 00:38:59,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:38:59,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474381213] [2024-11-24 00:38:59,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:38:59,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:38:59,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:38:59,549 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:38:59,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:38:59,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474381213] [2024-11-24 00:38:59,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474381213] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:38:59,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:38:59,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:38:59,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105294094] [2024-11-24 00:38:59,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:38:59,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:38:59,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:38:59,554 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:38:59,554 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:38:59,554 INFO L87 Difference]: Start difference. First operand 567 states and 937 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:38:59,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:38:59,640 INFO L93 Difference]: Finished difference Result 1116 states and 1853 transitions. [2024-11-24 00:38:59,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:38:59,641 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 66 [2024-11-24 00:38:59,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:38:59,652 INFO L225 Difference]: With dead ends: 1116 [2024-11-24 00:38:59,652 INFO L226 Difference]: Without dead ends: 567 [2024-11-24 00:38:59,656 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-24 00:38:59,657 INFO L435 NwaCegarLoop]: 928 mSDtfsCounter, 2 mSDsluCounter, 1852 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2780 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:38:59,659 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2780 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:38:59,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-11-24 00:38:59,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2024-11-24 00:38:59,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 445 states have (on average 1.6831460674157304) internal successors, (749), 466 states have internal predecessors, (749), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-24 00:38:59,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 936 transitions. [2024-11-24 00:38:59,720 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 936 transitions. Word has length 66 [2024-11-24 00:38:59,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:38:59,724 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 936 transitions. [2024-11-24 00:38:59,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:38:59,725 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 936 transitions. [2024-11-24 00:38:59,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-24 00:38:59,727 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:38:59,729 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:38:59,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:38:59,730 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:38:59,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:38:59,731 INFO L85 PathProgramCache]: Analyzing trace with hash 627691285, now seen corresponding path program 1 times [2024-11-24 00:38:59,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:38:59,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363832417] [2024-11-24 00:38:59,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:38:59,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:38:59,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:38:59,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:38:59,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:38:59,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363832417] [2024-11-24 00:38:59,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363832417] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:38:59,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:38:59,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:38:59,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868813857] [2024-11-24 00:38:59,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:38:59,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:38:59,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:38:59,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:38:59,973 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:38:59,973 INFO L87 Difference]: Start difference. First operand 567 states and 936 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:00,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:00,059 INFO L93 Difference]: Finished difference Result 1116 states and 1852 transitions. [2024-11-24 00:39:00,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:39:00,060 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 67 [2024-11-24 00:39:00,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:00,069 INFO L225 Difference]: With dead ends: 1116 [2024-11-24 00:39:00,069 INFO L226 Difference]: Without dead ends: 567 [2024-11-24 00:39:00,073 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-24 00:39:00,074 INFO L435 NwaCegarLoop]: 928 mSDtfsCounter, 1 mSDsluCounter, 1852 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2780 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:00,076 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2780 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:00,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-11-24 00:39:00,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2024-11-24 00:39:00,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 445 states have (on average 1.6808988764044943) internal successors, (748), 466 states have internal predecessors, (748), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-24 00:39:00,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 935 transitions. [2024-11-24 00:39:00,118 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 935 transitions. Word has length 67 [2024-11-24 00:39:00,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:00,120 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 935 transitions. [2024-11-24 00:39:00,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:00,120 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 935 transitions. [2024-11-24 00:39:00,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-24 00:39:00,123 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:00,123 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:39:00,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:39:00,124 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:00,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:00,125 INFO L85 PathProgramCache]: Analyzing trace with hash 1124331060, now seen corresponding path program 1 times [2024-11-24 00:39:00,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:00,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818698367] [2024-11-24 00:39:00,125 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:00,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:00,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:00,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:39:00,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:00,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818698367] [2024-11-24 00:39:00,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818698367] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:00,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:00,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-24 00:39:00,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967123759] [2024-11-24 00:39:00,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:00,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 00:39:00,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:00,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 00:39:00,633 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:39:00,634 INFO L87 Difference]: Start difference. First operand 567 states and 935 transitions. Second operand has 9 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:39:00,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:00,853 INFO L93 Difference]: Finished difference Result 1082 states and 1784 transitions. [2024-11-24 00:39:00,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 00:39:00,854 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 68 [2024-11-24 00:39:00,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:00,861 INFO L225 Difference]: With dead ends: 1082 [2024-11-24 00:39:00,861 INFO L226 Difference]: Without dead ends: 582 [2024-11-24 00:39:00,865 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:39:00,865 INFO L435 NwaCegarLoop]: 923 mSDtfsCounter, 91 mSDsluCounter, 6378 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 7301 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:00,866 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 7301 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:39:00,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2024-11-24 00:39:00,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 580. [2024-11-24 00:39:00,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 580 states, 455 states have (on average 1.676923076923077) internal successors, (763), 478 states have internal predecessors, (763), 97 states have call successors, (97), 26 states have call predecessors, (97), 27 states have return successors, (94), 89 states have call predecessors, (94), 92 states have call successors, (94) [2024-11-24 00:39:00,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 954 transitions. [2024-11-24 00:39:00,906 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 954 transitions. Word has length 68 [2024-11-24 00:39:00,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:00,906 INFO L471 AbstractCegarLoop]: Abstraction has 580 states and 954 transitions. [2024-11-24 00:39:00,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:39:00,906 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 954 transitions. [2024-11-24 00:39:00,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-24 00:39:00,909 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:00,909 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:39:00,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:39:00,909 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:00,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:00,910 INFO L85 PathProgramCache]: Analyzing trace with hash -2037445643, now seen corresponding path program 1 times [2024-11-24 00:39:00,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:00,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601096313] [2024-11-24 00:39:00,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:00,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:00,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:01,049 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:39:01,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:01,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601096313] [2024-11-24 00:39:01,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601096313] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:01,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:01,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:39:01,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623366377] [2024-11-24 00:39:01,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:01,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:39:01,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:01,051 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:39:01,051 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:39:01,051 INFO L87 Difference]: Start difference. First operand 580 states and 954 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:01,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:01,126 INFO L93 Difference]: Finished difference Result 1134 states and 1878 transitions. [2024-11-24 00:39:01,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:39:01,127 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2024-11-24 00:39:01,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:01,134 INFO L225 Difference]: With dead ends: 1134 [2024-11-24 00:39:01,134 INFO L226 Difference]: Without dead ends: 561 [2024-11-24 00:39:01,137 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-24 00:39:01,138 INFO L435 NwaCegarLoop]: 929 mSDtfsCounter, 0 mSDsluCounter, 1853 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2782 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:01,138 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2782 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:01,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2024-11-24 00:39:01,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 561. [2024-11-24 00:39:01,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 439 states have (on average 1.671981776765376) internal successors, (734), 460 states have internal predecessors, (734), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-24 00:39:01,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 921 transitions. [2024-11-24 00:39:01,171 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 921 transitions. Word has length 68 [2024-11-24 00:39:01,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:01,171 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 921 transitions. [2024-11-24 00:39:01,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:01,171 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 921 transitions. [2024-11-24 00:39:01,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-24 00:39:01,173 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:01,173 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:39:01,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:39:01,174 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:01,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:01,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1814190296, now seen corresponding path program 1 times [2024-11-24 00:39:01,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:01,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079061171] [2024-11-24 00:39:01,174 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:01,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:01,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:01,403 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:39:01,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:01,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079061171] [2024-11-24 00:39:01,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079061171] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:01,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:01,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:39:01,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744304536] [2024-11-24 00:39:01,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:01,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:39:01,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:01,404 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:39:01,404 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:39:01,404 INFO L87 Difference]: Start difference. First operand 561 states and 921 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:01,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:01,801 INFO L93 Difference]: Finished difference Result 1079 states and 1776 transitions. [2024-11-24 00:39:01,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:39:01,801 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 69 [2024-11-24 00:39:01,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:01,808 INFO L225 Difference]: With dead ends: 1079 [2024-11-24 00:39:01,809 INFO L226 Difference]: Without dead ends: 570 [2024-11-24 00:39:01,812 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:39:01,814 INFO L435 NwaCegarLoop]: 878 mSDtfsCounter, 55 mSDsluCounter, 3483 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4361 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:01,814 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4361 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:39:01,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states. [2024-11-24 00:39:01,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 561. [2024-11-24 00:39:01,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 439 states have (on average 1.6628701594533029) internal successors, (730), 460 states have internal predecessors, (730), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-24 00:39:01,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 917 transitions. [2024-11-24 00:39:01,852 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 917 transitions. Word has length 69 [2024-11-24 00:39:01,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:01,853 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 917 transitions. [2024-11-24 00:39:01,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:01,853 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 917 transitions. [2024-11-24 00:39:01,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-24 00:39:01,857 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:01,857 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:39:01,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:39:01,858 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:01,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:01,858 INFO L85 PathProgramCache]: Analyzing trace with hash -1819377039, now seen corresponding path program 1 times [2024-11-24 00:39:01,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:01,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770202412] [2024-11-24 00:39:01,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:01,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:01,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:02,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:39:02,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:02,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770202412] [2024-11-24 00:39:02,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770202412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:02,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:02,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:39:02,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241955681] [2024-11-24 00:39:02,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:02,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:39:02,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:02,083 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:39:02,083 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:39:02,084 INFO L87 Difference]: Start difference. First operand 561 states and 917 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:02,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:02,364 INFO L93 Difference]: Finished difference Result 1079 states and 1772 transitions. [2024-11-24 00:39:02,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:39:02,365 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 70 [2024-11-24 00:39:02,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:02,372 INFO L225 Difference]: With dead ends: 1079 [2024-11-24 00:39:02,372 INFO L226 Difference]: Without dead ends: 570 [2024-11-24 00:39:02,376 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:39:02,376 INFO L435 NwaCegarLoop]: 878 mSDtfsCounter, 54 mSDsluCounter, 3483 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4361 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:02,377 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4361 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:39:02,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states. [2024-11-24 00:39:02,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 561. [2024-11-24 00:39:02,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 439 states have (on average 1.65375854214123) internal successors, (726), 460 states have internal predecessors, (726), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-24 00:39:02,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 913 transitions. [2024-11-24 00:39:02,408 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 913 transitions. Word has length 70 [2024-11-24 00:39:02,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:02,408 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 913 transitions. [2024-11-24 00:39:02,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:02,409 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 913 transitions. [2024-11-24 00:39:02,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-24 00:39:02,411 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:02,411 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:39:02,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:39:02,412 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:02,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:02,412 INFO L85 PathProgramCache]: Analyzing trace with hash 675650259, now seen corresponding path program 1 times [2024-11-24 00:39:02,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:02,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332719767] [2024-11-24 00:39:02,413 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:02,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:02,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:02,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:39:02,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:02,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332719767] [2024-11-24 00:39:02,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332719767] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:02,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:02,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:39:02,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543658517] [2024-11-24 00:39:02,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:02,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:39:02,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:02,632 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:39:02,632 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:39:02,632 INFO L87 Difference]: Start difference. First operand 561 states and 913 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:02,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:02,903 INFO L93 Difference]: Finished difference Result 1079 states and 1768 transitions. [2024-11-24 00:39:02,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:39:02,903 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 71 [2024-11-24 00:39:02,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:02,909 INFO L225 Difference]: With dead ends: 1079 [2024-11-24 00:39:02,910 INFO L226 Difference]: Without dead ends: 570 [2024-11-24 00:39:02,912 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:39:02,913 INFO L435 NwaCegarLoop]: 877 mSDtfsCounter, 53 mSDsluCounter, 3466 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4343 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:02,913 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4343 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:39:02,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states. [2024-11-24 00:39:02,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 561. [2024-11-24 00:39:02,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 439 states have (on average 1.644646924829157) internal successors, (722), 460 states have internal predecessors, (722), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-24 00:39:02,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 909 transitions. [2024-11-24 00:39:02,941 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 909 transitions. Word has length 71 [2024-11-24 00:39:02,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:02,941 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 909 transitions. [2024-11-24 00:39:02,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:02,942 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 909 transitions. [2024-11-24 00:39:02,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-24 00:39:02,943 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:02,944 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:39:02,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 00:39:02,944 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:02,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:02,944 INFO L85 PathProgramCache]: Analyzing trace with hash -2101031341, now seen corresponding path program 1 times [2024-11-24 00:39:02,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:02,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055524073] [2024-11-24 00:39:02,945 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:02,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:02,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:03,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:39:03,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:03,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055524073] [2024-11-24 00:39:03,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055524073] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:03,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:03,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 00:39:03,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515707860] [2024-11-24 00:39:03,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:03,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:39:03,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:03,181 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:39:03,181 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:39:03,181 INFO L87 Difference]: Start difference. First operand 561 states and 909 transitions. Second operand has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:39:03,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:03,297 INFO L93 Difference]: Finished difference Result 1070 states and 1750 transitions. [2024-11-24 00:39:03,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:39:03,297 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 71 [2024-11-24 00:39:03,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:03,305 INFO L225 Difference]: With dead ends: 1070 [2024-11-24 00:39:03,305 INFO L226 Difference]: Without dead ends: 540 [2024-11-24 00:39:03,309 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-24 00:39:03,310 INFO L435 NwaCegarLoop]: 898 mSDtfsCounter, 84 mSDsluCounter, 4417 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 5315 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:03,311 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 5315 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:03,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2024-11-24 00:39:03,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2024-11-24 00:39:03,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 418 states have (on average 1.645933014354067) internal successors, (688), 439 states have internal predecessors, (688), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-24 00:39:03,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 875 transitions. [2024-11-24 00:39:03,344 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 875 transitions. Word has length 71 [2024-11-24 00:39:03,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:03,344 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 875 transitions. [2024-11-24 00:39:03,344 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:39:03,345 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 875 transitions. [2024-11-24 00:39:03,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-24 00:39:03,346 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:03,346 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:39:03,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 00:39:03,347 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:03,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:03,347 INFO L85 PathProgramCache]: Analyzing trace with hash -116417140, now seen corresponding path program 1 times [2024-11-24 00:39:03,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:03,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461350496] [2024-11-24 00:39:03,347 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:03,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:03,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:03,554 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:39:03,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:03,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461350496] [2024-11-24 00:39:03,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461350496] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:03,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:03,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:39:03,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536560392] [2024-11-24 00:39:03,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:03,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:39:03,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:03,556 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:39:03,556 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:39:03,556 INFO L87 Difference]: Start difference. First operand 540 states and 875 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:03,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:03,673 INFO L93 Difference]: Finished difference Result 1049 states and 1716 transitions. [2024-11-24 00:39:03,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:39:03,674 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 72 [2024-11-24 00:39:03,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:03,680 INFO L225 Difference]: With dead ends: 1049 [2024-11-24 00:39:03,680 INFO L226 Difference]: Without dead ends: 540 [2024-11-24 00:39:03,683 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:39:03,684 INFO L435 NwaCegarLoop]: 858 mSDtfsCounter, 17 mSDsluCounter, 3423 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 4281 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:03,684 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 4281 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:39:03,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2024-11-24 00:39:03,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2024-11-24 00:39:03,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 418 states have (on average 1.6435406698564594) internal successors, (687), 439 states have internal predecessors, (687), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-24 00:39:03,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 874 transitions. [2024-11-24 00:39:03,712 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 874 transitions. Word has length 72 [2024-11-24 00:39:03,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:03,712 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 874 transitions. [2024-11-24 00:39:03,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:03,712 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 874 transitions. [2024-11-24 00:39:03,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-24 00:39:03,714 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:03,714 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:39:03,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 00:39:03,714 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:03,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:03,715 INFO L85 PathProgramCache]: Analyzing trace with hash 270794958, now seen corresponding path program 1 times [2024-11-24 00:39:03,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:03,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477917016] [2024-11-24 00:39:03,715 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:03,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:03,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:03,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:39:03,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:03,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477917016] [2024-11-24 00:39:03,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477917016] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:03,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:03,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:39:03,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639157591] [2024-11-24 00:39:03,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:03,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:39:03,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:03,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:39:03,890 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:39:03,890 INFO L87 Difference]: Start difference. First operand 540 states and 874 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:04,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:04,036 INFO L93 Difference]: Finished difference Result 1049 states and 1715 transitions. [2024-11-24 00:39:04,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:39:04,037 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 73 [2024-11-24 00:39:04,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:04,044 INFO L225 Difference]: With dead ends: 1049 [2024-11-24 00:39:04,044 INFO L226 Difference]: Without dead ends: 540 [2024-11-24 00:39:04,048 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:39:04,048 INFO L435 NwaCegarLoop]: 858 mSDtfsCounter, 16 mSDsluCounter, 3423 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 4281 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:04,049 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 4281 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:39:04,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2024-11-24 00:39:04,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2024-11-24 00:39:04,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 418 states have (on average 1.6411483253588517) internal successors, (686), 439 states have internal predecessors, (686), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-24 00:39:04,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 873 transitions. [2024-11-24 00:39:04,087 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 873 transitions. Word has length 73 [2024-11-24 00:39:04,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:04,087 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 873 transitions. [2024-11-24 00:39:04,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:04,088 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 873 transitions. [2024-11-24 00:39:04,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-24 00:39:04,091 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:04,092 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:39:04,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 00:39:04,092 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:04,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:04,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1439034201, now seen corresponding path program 1 times [2024-11-24 00:39:04,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:04,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580517796] [2024-11-24 00:39:04,094 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:04,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:04,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:04,503 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:39:04,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:04,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580517796] [2024-11-24 00:39:04,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580517796] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:04,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:04,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-24 00:39:04,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804799890] [2024-11-24 00:39:04,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:04,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 00:39:04,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:04,505 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 00:39:04,505 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:39:04,505 INFO L87 Difference]: Start difference. First operand 540 states and 873 transitions. Second operand has 10 states, 9 states have (on average 6.333333333333333) internal successors, (57), 9 states have internal predecessors, (57), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:39:04,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:04,668 INFO L93 Difference]: Finished difference Result 1043 states and 1703 transitions. [2024-11-24 00:39:04,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 00:39:04,669 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.333333333333333) internal successors, (57), 9 states have internal predecessors, (57), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 74 [2024-11-24 00:39:04,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:04,676 INFO L225 Difference]: With dead ends: 1043 [2024-11-24 00:39:04,676 INFO L226 Difference]: Without dead ends: 540 [2024-11-24 00:39:04,679 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:39:04,680 INFO L435 NwaCegarLoop]: 857 mSDtfsCounter, 6 mSDsluCounter, 6834 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 7691 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:04,680 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 7691 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:39:04,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2024-11-24 00:39:04,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2024-11-24 00:39:04,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 418 states have (on average 1.638755980861244) internal successors, (685), 439 states have internal predecessors, (685), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-24 00:39:04,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 872 transitions. [2024-11-24 00:39:04,710 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 872 transitions. Word has length 74 [2024-11-24 00:39:04,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:04,711 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 872 transitions. [2024-11-24 00:39:04,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.333333333333333) internal successors, (57), 9 states have internal predecessors, (57), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:39:04,711 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 872 transitions. [2024-11-24 00:39:04,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-24 00:39:04,713 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:04,713 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:39:04,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 00:39:04,713 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:04,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:04,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1293516793, now seen corresponding path program 1 times [2024-11-24 00:39:04,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:04,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831263235] [2024-11-24 00:39:04,714 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:04,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:04,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:05,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:39:05,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:05,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831263235] [2024-11-24 00:39:05,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831263235] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:05,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:05,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:39:05,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464067880] [2024-11-24 00:39:05,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:05,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:39:05,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:05,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:39:05,107 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:39:05,108 INFO L87 Difference]: Start difference. First operand 540 states and 872 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-24 00:39:09,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:09,019 INFO L93 Difference]: Finished difference Result 1665 states and 2751 transitions. [2024-11-24 00:39:09,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:39:09,020 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 75 [2024-11-24 00:39:09,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:09,036 INFO L225 Difference]: With dead ends: 1665 [2024-11-24 00:39:09,037 INFO L226 Difference]: Without dead ends: 1170 [2024-11-24 00:39:09,042 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:39:09,044 INFO L435 NwaCegarLoop]: 357 mSDtfsCounter, 3255 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 1933 mSolverCounterSat, 744 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3319 SdHoareTripleChecker+Valid, 965 SdHoareTripleChecker+Invalid, 2677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 744 IncrementalHoareTripleChecker+Valid, 1933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:09,045 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3319 Valid, 965 Invalid, 2677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [744 Valid, 1933 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-24 00:39:09,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1170 states. [2024-11-24 00:39:09,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1170 to 1038. [2024-11-24 00:39:09,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1038 states, 811 states have (on average 1.6596794081381012) internal successors, (1346), 841 states have internal predecessors, (1346), 179 states have call successors, (179), 46 states have call predecessors, (179), 47 states have return successors, (181), 163 states have call predecessors, (181), 174 states have call successors, (181) [2024-11-24 00:39:09,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1038 states to 1038 states and 1706 transitions. [2024-11-24 00:39:09,140 INFO L78 Accepts]: Start accepts. Automaton has 1038 states and 1706 transitions. Word has length 75 [2024-11-24 00:39:09,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:09,141 INFO L471 AbstractCegarLoop]: Abstraction has 1038 states and 1706 transitions. [2024-11-24 00:39:09,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-24 00:39:09,142 INFO L276 IsEmpty]: Start isEmpty. Operand 1038 states and 1706 transitions. [2024-11-24 00:39:09,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-24 00:39:09,149 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:09,149 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:39:09,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 00:39:09,150 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:09,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:09,151 INFO L85 PathProgramCache]: Analyzing trace with hash -1362398725, now seen corresponding path program 1 times [2024-11-24 00:39:09,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:09,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575880529] [2024-11-24 00:39:09,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:09,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:09,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:09,806 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:39:09,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:09,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575880529] [2024-11-24 00:39:09,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575880529] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:09,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:09,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 00:39:09,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616655987] [2024-11-24 00:39:09,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:09,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:39:09,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:09,808 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:39:09,809 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:39:09,809 INFO L87 Difference]: Start difference. First operand 1038 states and 1706 transitions. Second operand has 8 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-24 00:39:12,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:12,573 INFO L93 Difference]: Finished difference Result 2039 states and 3414 transitions. [2024-11-24 00:39:12,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:39:12,574 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 4 states have call successors, (13) Word has length 114 [2024-11-24 00:39:12,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:12,585 INFO L225 Difference]: With dead ends: 2039 [2024-11-24 00:39:12,585 INFO L226 Difference]: Without dead ends: 1046 [2024-11-24 00:39:12,593 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-24 00:39:12,594 INFO L435 NwaCegarLoop]: 372 mSDtfsCounter, 1331 mSDsluCounter, 1186 mSDsCounter, 0 mSdLazyCounter, 2820 mSolverCounterSat, 392 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1331 SdHoareTripleChecker+Valid, 1558 SdHoareTripleChecker+Invalid, 3212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 392 IncrementalHoareTripleChecker+Valid, 2820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:12,594 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1331 Valid, 1558 Invalid, 3212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [392 Valid, 2820 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-24 00:39:12,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1046 states. [2024-11-24 00:39:12,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1046 to 1046. [2024-11-24 00:39:12,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1046 states, 817 states have (on average 1.6548347613219094) internal successors, (1352), 847 states have internal predecessors, (1352), 179 states have call successors, (179), 46 states have call predecessors, (179), 49 states have return successors, (213), 165 states have call predecessors, (213), 174 states have call successors, (213) [2024-11-24 00:39:12,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1046 states to 1046 states and 1744 transitions. [2024-11-24 00:39:12,752 INFO L78 Accepts]: Start accepts. Automaton has 1046 states and 1744 transitions. Word has length 114 [2024-11-24 00:39:12,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:12,753 INFO L471 AbstractCegarLoop]: Abstraction has 1046 states and 1744 transitions. [2024-11-24 00:39:12,754 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-24 00:39:12,754 INFO L276 IsEmpty]: Start isEmpty. Operand 1046 states and 1744 transitions. [2024-11-24 00:39:12,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-24 00:39:12,760 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:12,760 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:39:12,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 00:39:12,760 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:12,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:12,762 INFO L85 PathProgramCache]: Analyzing trace with hash 964693982, now seen corresponding path program 1 times [2024-11-24 00:39:12,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:12,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37190188] [2024-11-24 00:39:12,762 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:12,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:12,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:13,266 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:39:13,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:13,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37190188] [2024-11-24 00:39:13,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37190188] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:13,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:13,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-24 00:39:13,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290390711] [2024-11-24 00:39:13,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:13,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-24 00:39:13,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:13,267 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-24 00:39:13,267 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:39:13,268 INFO L87 Difference]: Start difference. First operand 1046 states and 1744 transitions. Second operand has 11 states, 11 states have (on average 7.909090909090909) internal successors, (87), 10 states have internal predecessors, (87), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-24 00:39:22,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:22,130 INFO L93 Difference]: Finished difference Result 3792 states and 6364 transitions. [2024-11-24 00:39:22,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-24 00:39:22,132 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.909090909090909) internal successors, (87), 10 states have internal predecessors, (87), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 114 [2024-11-24 00:39:22,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:22,159 INFO L225 Difference]: With dead ends: 3792 [2024-11-24 00:39:22,160 INFO L226 Difference]: Without dead ends: 2791 [2024-11-24 00:39:22,167 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=119, Invalid=583, Unknown=0, NotChecked=0, Total=702 [2024-11-24 00:39:22,169 INFO L435 NwaCegarLoop]: 695 mSDtfsCounter, 2268 mSDsluCounter, 3683 mSDsCounter, 0 mSdLazyCounter, 10317 mSolverCounterSat, 592 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2343 SdHoareTripleChecker+Valid, 4378 SdHoareTripleChecker+Invalid, 10909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 592 IncrementalHoareTripleChecker+Valid, 10317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:22,169 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2343 Valid, 4378 Invalid, 10909 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [592 Valid, 10317 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2024-11-24 00:39:22,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2791 states. [2024-11-24 00:39:22,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2791 to 2693. [2024-11-24 00:39:22,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2693 states, 2044 states have (on average 1.6276908023483365) internal successors, (3327), 2120 states have internal predecessors, (3327), 516 states have call successors, (516), 109 states have call predecessors, (516), 132 states have return successors, (615), 496 states have call predecessors, (615), 511 states have call successors, (615) [2024-11-24 00:39:22,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2693 states to 2693 states and 4458 transitions. [2024-11-24 00:39:22,427 INFO L78 Accepts]: Start accepts. Automaton has 2693 states and 4458 transitions. Word has length 114 [2024-11-24 00:39:22,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:22,428 INFO L471 AbstractCegarLoop]: Abstraction has 2693 states and 4458 transitions. [2024-11-24 00:39:22,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.909090909090909) internal successors, (87), 10 states have internal predecessors, (87), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-24 00:39:22,429 INFO L276 IsEmpty]: Start isEmpty. Operand 2693 states and 4458 transitions. [2024-11-24 00:39:22,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-24 00:39:22,434 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:22,435 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:39:22,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-24 00:39:22,436 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:22,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:22,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1949258220, now seen corresponding path program 1 times [2024-11-24 00:39:22,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:22,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255480365] [2024-11-24 00:39:22,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:22,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:22,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:22,775 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:39:22,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:22,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255480365] [2024-11-24 00:39:22,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255480365] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:22,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:22,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 00:39:22,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75367830] [2024-11-24 00:39:22,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:22,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:39:22,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:22,777 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:39:22,777 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:39:22,777 INFO L87 Difference]: Start difference. First operand 2693 states and 4458 transitions. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-24 00:39:27,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:27,568 INFO L93 Difference]: Finished difference Result 8621 states and 14663 transitions. [2024-11-24 00:39:27,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-24 00:39:27,570 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 115 [2024-11-24 00:39:27,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:27,624 INFO L225 Difference]: With dead ends: 8621 [2024-11-24 00:39:27,625 INFO L226 Difference]: Without dead ends: 5973 [2024-11-24 00:39:27,650 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2024-11-24 00:39:27,651 INFO L435 NwaCegarLoop]: 563 mSDtfsCounter, 2782 mSDsluCounter, 1744 mSDsCounter, 0 mSdLazyCounter, 4644 mSolverCounterSat, 727 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2855 SdHoareTripleChecker+Valid, 2307 SdHoareTripleChecker+Invalid, 5371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 727 IncrementalHoareTripleChecker+Valid, 4644 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:27,651 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2855 Valid, 2307 Invalid, 5371 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [727 Valid, 4644 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-11-24 00:39:27,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5973 states. [2024-11-24 00:39:28,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5973 to 5674. [2024-11-24 00:39:28,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5674 states, 4278 states have (on average 1.608695652173913) internal successors, (6882), 4459 states have internal predecessors, (6882), 1111 states have call successors, (1111), 252 states have call predecessors, (1111), 284 states have return successors, (1296), 1039 states have call predecessors, (1296), 1106 states have call successors, (1296) [2024-11-24 00:39:28,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5674 states to 5674 states and 9289 transitions. [2024-11-24 00:39:28,244 INFO L78 Accepts]: Start accepts. Automaton has 5674 states and 9289 transitions. Word has length 115 [2024-11-24 00:39:28,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:28,245 INFO L471 AbstractCegarLoop]: Abstraction has 5674 states and 9289 transitions. [2024-11-24 00:39:28,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-24 00:39:28,247 INFO L276 IsEmpty]: Start isEmpty. Operand 5674 states and 9289 transitions. [2024-11-24 00:39:28,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-24 00:39:28,251 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:28,252 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-24 00:39:28,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-24 00:39:28,252 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:28,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:28,253 INFO L85 PathProgramCache]: Analyzing trace with hash -350762045, now seen corresponding path program 1 times [2024-11-24 00:39:28,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:28,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16304265] [2024-11-24 00:39:28,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:28,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:28,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:28,536 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-24 00:39:28,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:28,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16304265] [2024-11-24 00:39:28,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16304265] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:28,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:28,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:39:28,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732056800] [2024-11-24 00:39:28,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:28,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:39:28,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:28,539 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:39:28,539 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:39:28,541 INFO L87 Difference]: Start difference. First operand 5674 states and 9289 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-24 00:39:33,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:33,026 INFO L93 Difference]: Finished difference Result 16362 states and 27362 transitions. [2024-11-24 00:39:33,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:39:33,026 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 117 [2024-11-24 00:39:33,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:33,121 INFO L225 Difference]: With dead ends: 16362 [2024-11-24 00:39:33,121 INFO L226 Difference]: Without dead ends: 10729 [2024-11-24 00:39:33,155 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:39:33,156 INFO L435 NwaCegarLoop]: 831 mSDtfsCounter, 3409 mSDsluCounter, 1200 mSDsCounter, 0 mSdLazyCounter, 3499 mSolverCounterSat, 1034 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3442 SdHoareTripleChecker+Valid, 2031 SdHoareTripleChecker+Invalid, 4533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1034 IncrementalHoareTripleChecker+Valid, 3499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:33,156 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3442 Valid, 2031 Invalid, 4533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1034 Valid, 3499 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-24 00:39:33,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10729 states. [2024-11-24 00:39:34,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10729 to 9513. [2024-11-24 00:39:34,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9513 states, 6873 states have (on average 1.5888258402444349) internal successors, (10920), 7284 states have internal predecessors, (10920), 2183 states have call successors, (2183), 384 states have call predecessors, (2183), 456 states have return successors, (2605), 2117 states have call predecessors, (2605), 2178 states have call successors, (2605) [2024-11-24 00:39:34,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9513 states to 9513 states and 15708 transitions. [2024-11-24 00:39:34,226 INFO L78 Accepts]: Start accepts. Automaton has 9513 states and 15708 transitions. Word has length 117 [2024-11-24 00:39:34,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:34,229 INFO L471 AbstractCegarLoop]: Abstraction has 9513 states and 15708 transitions. [2024-11-24 00:39:34,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-24 00:39:34,229 INFO L276 IsEmpty]: Start isEmpty. Operand 9513 states and 15708 transitions. [2024-11-24 00:39:34,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-24 00:39:34,235 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:34,235 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, 1] [2024-11-24 00:39:34,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-24 00:39:34,235 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:34,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:34,236 INFO L85 PathProgramCache]: Analyzing trace with hash -1004713903, now seen corresponding path program 1 times [2024-11-24 00:39:34,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:34,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115978853] [2024-11-24 00:39:34,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:34,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:34,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:34,523 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-24 00:39:34,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:34,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115978853] [2024-11-24 00:39:34,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115978853] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:34,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:34,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:39:34,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254216184] [2024-11-24 00:39:34,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:34,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:39:34,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:34,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:39:34,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:39:34,526 INFO L87 Difference]: Start difference. First operand 9513 states and 15708 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-24 00:39:39,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:39,880 INFO L93 Difference]: Finished difference Result 31788 states and 54175 transitions. [2024-11-24 00:39:39,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:39:39,881 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 118 [2024-11-24 00:39:39,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:40,076 INFO L225 Difference]: With dead ends: 31788 [2024-11-24 00:39:40,076 INFO L226 Difference]: Without dead ends: 22323 [2024-11-24 00:39:40,133 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:39:40,134 INFO L435 NwaCegarLoop]: 830 mSDtfsCounter, 3422 mSDsluCounter, 1214 mSDsCounter, 0 mSdLazyCounter, 3460 mSolverCounterSat, 1058 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3456 SdHoareTripleChecker+Valid, 2044 SdHoareTripleChecker+Invalid, 4518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1058 IncrementalHoareTripleChecker+Valid, 3460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:40,134 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3456 Valid, 2044 Invalid, 4518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1058 Valid, 3460 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-24 00:39:40,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22323 states. [2024-11-24 00:39:42,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22323 to 19972. [2024-11-24 00:39:42,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19972 states, 13545 states have (on average 1.564857881136951) internal successors, (21196), 14621 states have internal predecessors, (21196), 5556 states have call successors, (5556), 650 states have call predecessors, (5556), 870 states have return successors, (6904), 5568 states have call predecessors, (6904), 5551 states have call successors, (6904) [2024-11-24 00:39:42,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19972 states to 19972 states and 33656 transitions. [2024-11-24 00:39:42,585 INFO L78 Accepts]: Start accepts. Automaton has 19972 states and 33656 transitions. Word has length 118 [2024-11-24 00:39:42,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:42,585 INFO L471 AbstractCegarLoop]: Abstraction has 19972 states and 33656 transitions. [2024-11-24 00:39:42,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-24 00:39:42,586 INFO L276 IsEmpty]: Start isEmpty. Operand 19972 states and 33656 transitions. [2024-11-24 00:39:42,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-24 00:39:42,590 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:42,590 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, 1, 1] [2024-11-24 00:39:42,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-24 00:39:42,591 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:42,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:42,591 INFO L85 PathProgramCache]: Analyzing trace with hash 750552798, now seen corresponding path program 1 times [2024-11-24 00:39:42,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:42,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917465447] [2024-11-24 00:39:42,592 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:42,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:42,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:42,851 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-24 00:39:42,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:42,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917465447] [2024-11-24 00:39:42,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917465447] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:42,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:42,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:39:42,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220396078] [2024-11-24 00:39:42,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:42,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:39:42,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:42,854 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:39:42,854 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:39:42,854 INFO L87 Difference]: Start difference. First operand 19972 states and 33656 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-24 00:39:51,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:51,354 INFO L93 Difference]: Finished difference Result 76998 states and 134671 transitions. [2024-11-24 00:39:51,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:39:51,355 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 119 [2024-11-24 00:39:51,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:52,036 INFO L225 Difference]: With dead ends: 76998 [2024-11-24 00:39:52,036 INFO L226 Difference]: Without dead ends: 57076 [2024-11-24 00:39:52,244 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:39:52,245 INFO L435 NwaCegarLoop]: 836 mSDtfsCounter, 3434 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 3467 mSolverCounterSat, 1061 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3469 SdHoareTripleChecker+Valid, 2065 SdHoareTripleChecker+Invalid, 4528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1061 IncrementalHoareTripleChecker+Valid, 3467 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:52,246 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3469 Valid, 2065 Invalid, 4528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1061 Valid, 3467 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-24 00:39:52,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57076 states. [2024-11-24 00:39:58,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57076 to 51159. [2024-11-24 00:39:58,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51159 states, 32439 states have (on average 1.543728228367089) internal successors, (50077), 35572 states have internal predecessors, (50077), 16751 states have call successors, (16751), 1182 states have call predecessors, (16751), 1968 states have return successors, (22005), 17183 states have call predecessors, (22005), 16746 states have call successors, (22005) [2024-11-24 00:39:58,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51159 states to 51159 states and 88833 transitions. [2024-11-24 00:39:58,815 INFO L78 Accepts]: Start accepts. Automaton has 51159 states and 88833 transitions. Word has length 119 [2024-11-24 00:39:58,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:58,815 INFO L471 AbstractCegarLoop]: Abstraction has 51159 states and 88833 transitions. [2024-11-24 00:39:58,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-24 00:39:58,816 INFO L276 IsEmpty]: Start isEmpty. Operand 51159 states and 88833 transitions. [2024-11-24 00:39:58,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-24 00:39:58,820 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:58,821 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, 1, 1, 1] [2024-11-24 00:39:58,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-24 00:39:58,821 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:58,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:58,822 INFO L85 PathProgramCache]: Analyzing trace with hash -117816500, now seen corresponding path program 1 times [2024-11-24 00:39:58,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:58,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333748900] [2024-11-24 00:39:58,822 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:58,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:58,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:59,418 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-24 00:39:59,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:59,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333748900] [2024-11-24 00:39:59,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333748900] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:59,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:59,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:39:59,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860430802] [2024-11-24 00:39:59,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:59,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:39:59,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:59,424 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:39:59,424 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:39:59,425 INFO L87 Difference]: Start difference. First operand 51159 states and 88833 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14)