./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product15.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_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/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_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product15.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/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_26de51af-876c-436c-87d5-18ac405f4722/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 34de882518b863b3a10882f7e6c83b5092b3f8512e5800a72c11385e11ff9a6e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:46:53,447 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:46:53,548 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 22:46:53,555 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:46:53,556 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:46:53,594 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:46:53,594 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:46:53,595 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:46:53,595 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:46:53,595 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:46:53,595 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:46:53,595 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:46:53,595 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:46:53,596 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:46:53,598 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:46:53,598 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:46:53,598 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:46:53,599 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 22:46:53,600 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:46:53,600 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 22:46:53,600 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:46:53,600 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:46:53,601 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:46:53,601 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:46:53,601 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 22:46:53,601 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:46:53,601 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:46:53,601 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:46:53,601 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:46:53,602 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:46:53,602 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:46:53,602 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:46:53,602 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:46:53,603 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:46:53,603 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:46:53,603 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:46:53,603 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:46:53,603 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:46:53,603 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:46:53,603 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:46:53,604 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:46:53,604 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:46:53,604 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:46:53,604 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:46:53,605 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:46:53,605 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:46:53,605 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:46:53,605 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:46:53,605 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_26de51af-876c-436c-87d5-18ac405f4722/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 -> 34de882518b863b3a10882f7e6c83b5092b3f8512e5800a72c11385e11ff9a6e [2024-11-23 22:46:53,942 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:46:53,950 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:46:53,953 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:46:53,954 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:46:53,955 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:46:53,956 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec11_product15.cil.c [2024-11-23 22:46:56,990 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/data/1fc311e8d/c870bd969ffa4cc6b7141adfb19732b2/FLAGa63e046e3 [2024-11-23 22:46:57,502 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:46:57,503 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/sv-benchmarks/c/product-lines/email_spec11_product15.cil.c [2024-11-23 22:46:57,538 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/data/1fc311e8d/c870bd969ffa4cc6b7141adfb19732b2/FLAGa63e046e3 [2024-11-23 22:46:57,559 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/data/1fc311e8d/c870bd969ffa4cc6b7141adfb19732b2 [2024-11-23 22:46:57,562 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:46:57,564 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:46:57,567 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:46:57,568 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:46:57,573 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:46:57,574 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:46:57" (1/1) ... [2024-11-23 22:46:57,575 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1671e2de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:57, skipping insertion in model container [2024-11-23 22:46:57,575 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:46:57" (1/1) ... [2024-11-23 22:46:57,661 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:46:58,156 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_26de51af-876c-436c-87d5-18ac405f4722/sv-benchmarks/c/product-lines/email_spec11_product15.cil.c[45629,45642] [2024-11-23 22:46:58,284 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:46:58,309 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:46:58,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2024-11-23 22:46:58,321 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [460] [2024-11-23 22:46:58,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [493] [2024-11-23 22:46:58,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [768] [2024-11-23 22:46:58,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1842] [2024-11-23 22:46:58,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1859] [2024-11-23 22:46:58,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2084] [2024-11-23 22:46:58,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2093] [2024-11-23 22:46:58,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2131] [2024-11-23 22:46:58,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2406] [2024-11-23 22:46:58,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2772] [2024-11-23 22:46:58,416 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_26de51af-876c-436c-87d5-18ac405f4722/sv-benchmarks/c/product-lines/email_spec11_product15.cil.c[45629,45642] [2024-11-23 22:46:58,471 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:46:58,513 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:46:58,515 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:58 WrapperNode [2024-11-23 22:46:58,515 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:46:58,516 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:46:58,516 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:46:58,517 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:46:58,524 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:58" (1/1) ... [2024-11-23 22:46:58,562 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:58" (1/1) ... [2024-11-23 22:46:58,635 INFO L138 Inliner]: procedures = 125, calls = 181, calls flagged for inlining = 53, calls inlined = 46, statements flattened = 897 [2024-11-23 22:46:58,636 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:46:58,636 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:46:58,636 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:46:58,636 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:46:58,657 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:58" (1/1) ... [2024-11-23 22:46:58,658 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:58" (1/1) ... [2024-11-23 22:46:58,669 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:58" (1/1) ... [2024-11-23 22:46:58,706 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-23 22:46:58,706 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:58" (1/1) ... [2024-11-23 22:46:58,706 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:58" (1/1) ... [2024-11-23 22:46:58,741 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:58" (1/1) ... [2024-11-23 22:46:58,743 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:58" (1/1) ... [2024-11-23 22:46:58,758 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:58" (1/1) ... [2024-11-23 22:46:58,765 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:58" (1/1) ... [2024-11-23 22:46:58,772 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:58" (1/1) ... [2024-11-23 22:46:58,777 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:46:58,778 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:46:58,778 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:46:58,778 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:46:58,780 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:58" (1/1) ... [2024-11-23 22:46:58,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:46:58,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:46:58,814 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:46:58,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:46:58,845 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-23 22:46:58,845 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-23 22:46:58,845 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-23 22:46:58,845 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-23 22:46:58,846 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-23 22:46:58,846 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-23 22:46:58,846 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-23 22:46:58,846 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-23 22:46:58,846 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-23 22:46:58,846 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-23 22:46:58,846 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-23 22:46:58,846 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-23 22:46:58,846 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-23 22:46:58,846 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-23 22:46:58,846 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-23 22:46:58,847 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-23 22:46:58,847 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-23 22:46:58,849 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-23 22:46:58,850 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-23 22:46:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-23 22:46:58,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:46:58,850 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-23 22:46:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-23 22:46:58,850 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-23 22:46:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-23 22:46:58,850 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-23 22:46:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-23 22:46:58,851 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-23 22:46:58,851 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-23 22:46:58,851 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-23 22:46:58,851 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-23 22:46:58,851 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-23 22:46:58,851 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-23 22:46:58,851 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-23 22:46:58,851 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-23 22:46:58,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:46:58,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 22:46:58,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 22:46:58,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 22:46:58,851 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-23 22:46:58,851 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-23 22:46:58,851 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:46:58,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:46:59,138 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:46:59,140 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:47:00,271 INFO L? ?]: Removed 382 outVars from TransFormulas that were not future-live. [2024-11-23 22:47:00,272 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:47:00,296 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:47:00,300 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 22:47:00,300 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:47:00 BoogieIcfgContainer [2024-11-23 22:47:00,300 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:47:00,303 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:47:00,303 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:47:00,308 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:47:00,308 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:46:57" (1/3) ... [2024-11-23 22:47:00,309 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@419fbe72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:47:00, skipping insertion in model container [2024-11-23 22:47:00,309 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:58" (2/3) ... [2024-11-23 22:47:00,309 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@419fbe72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:47:00, skipping insertion in model container [2024-11-23 22:47:00,309 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:47:00" (3/3) ... [2024-11-23 22:47:00,311 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec11_product15.cil.c [2024-11-23 22:47:00,328 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:47:00,331 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec11_product15.cil.c that has 19 procedures, 289 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 22:47:00,414 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:47:00,426 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;@d315fea, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:47:00,426 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 22:47:00,431 INFO L276 IsEmpty]: Start isEmpty. Operand has 289 states, 227 states have (on average 1.5418502202643172) internal successors, (350), 231 states have internal predecessors, (350), 42 states have call successors, (42), 18 states have call predecessors, (42), 18 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-23 22:47:00,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-23 22:47:00,450 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:00,451 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:47:00,451 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:00,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:00,455 INFO L85 PathProgramCache]: Analyzing trace with hash -1182768617, now seen corresponding path program 1 times [2024-11-23 22:47:00,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:00,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39524921] [2024-11-23 22:47:00,461 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:00,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:00,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:01,382 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-23 22:47:01,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:01,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39524921] [2024-11-23 22:47:01,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39524921] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:47:01,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1326624922] [2024-11-23 22:47:01,387 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:01,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:47:01,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:47:01,393 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:47:01,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 22:47:01,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:01,848 INFO L256 TraceCheckSpWp]: Trace formula consists of 1013 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 22:47:01,860 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:47:01,903 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-23 22:47:01,903 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:47:01,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1326624922] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:01,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:47:01,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-23 22:47:01,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762848505] [2024-11-23 22:47:01,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:01,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 22:47:01,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:01,948 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 22:47:01,948 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:47:01,954 INFO L87 Difference]: Start difference. First operand has 289 states, 227 states have (on average 1.5418502202643172) internal successors, (350), 231 states have internal predecessors, (350), 42 states have call successors, (42), 18 states have call predecessors, (42), 18 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) Second operand has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:02,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:02,060 INFO L93 Difference]: Finished difference Result 425 states and 623 transitions. [2024-11-23 22:47:02,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 22:47:02,065 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 109 [2024-11-23 22:47:02,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:02,089 INFO L225 Difference]: With dead ends: 425 [2024-11-23 22:47:02,089 INFO L226 Difference]: Without dead ends: 282 [2024-11-23 22:47:02,099 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:47:02,104 INFO L435 NwaCegarLoop]: 430 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:02,113 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:47:02,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 282 states. [2024-11-23 22:47:02,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 282 to 282. [2024-11-23 22:47:02,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 282 states, 221 states have (on average 1.5339366515837105) internal successors, (339), 224 states have internal predecessors, (339), 42 states have call successors, (42), 18 states have call predecessors, (42), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2024-11-23 22:47:02,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 282 states and 422 transitions. [2024-11-23 22:47:02,260 INFO L78 Accepts]: Start accepts. Automaton has 282 states and 422 transitions. Word has length 109 [2024-11-23 22:47:02,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:02,262 INFO L471 AbstractCegarLoop]: Abstraction has 282 states and 422 transitions. [2024-11-23 22:47:02,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:02,263 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 422 transitions. [2024-11-23 22:47:02,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-23 22:47:02,272 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:02,272 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:47:02,286 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 22:47:02,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:47:02,475 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:02,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:02,476 INFO L85 PathProgramCache]: Analyzing trace with hash 916296401, now seen corresponding path program 1 times [2024-11-23 22:47:02,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:02,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667132735] [2024-11-23 22:47:02,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:02,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:02,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:02,893 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-23 22:47:02,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:02,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667132735] [2024-11-23 22:47:02,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667132735] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:47:02,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [96682858] [2024-11-23 22:47:02,894 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:02,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:47:02,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:47:02,896 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:47:02,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 22:47:03,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:03,306 INFO L256 TraceCheckSpWp]: Trace formula consists of 1013 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 22:47:03,311 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:47:03,349 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-23 22:47:03,350 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:47:03,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [96682858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:03,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:47:03,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 22:47:03,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435353366] [2024-11-23 22:47:03,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:03,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:47:03,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:03,352 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:47:03,352 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:47:03,353 INFO L87 Difference]: Start difference. First operand 282 states and 422 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:03,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:03,407 INFO L93 Difference]: Finished difference Result 414 states and 603 transitions. [2024-11-23 22:47:03,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:47:03,408 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 109 [2024-11-23 22:47:03,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:03,413 INFO L225 Difference]: With dead ends: 414 [2024-11-23 22:47:03,414 INFO L226 Difference]: Without dead ends: 284 [2024-11-23 22:47:03,415 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:47:03,416 INFO L435 NwaCegarLoop]: 420 mSDtfsCounter, 1 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 838 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:03,419 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 838 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:47:03,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2024-11-23 22:47:03,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 283. [2024-11-23 22:47:03,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 222 states have (on average 1.5315315315315314) internal successors, (340), 225 states have internal predecessors, (340), 42 states have call successors, (42), 18 states have call predecessors, (42), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2024-11-23 22:47:03,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 423 transitions. [2024-11-23 22:47:03,456 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 423 transitions. Word has length 109 [2024-11-23 22:47:03,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:03,459 INFO L471 AbstractCegarLoop]: Abstraction has 283 states and 423 transitions. [2024-11-23 22:47:03,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:03,459 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 423 transitions. [2024-11-23 22:47:03,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-23 22:47:03,462 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:03,462 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:47:03,476 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 22:47:03,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:47:03,664 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:03,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:03,665 INFO L85 PathProgramCache]: Analyzing trace with hash 256301406, now seen corresponding path program 1 times [2024-11-23 22:47:03,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:03,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354585382] [2024-11-23 22:47:03,665 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:03,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:03,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:04,014 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-23 22:47:04,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:04,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354585382] [2024-11-23 22:47:04,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354585382] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:47:04,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1454394700] [2024-11-23 22:47:04,019 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:04,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:47:04,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:47:04,022 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:47:04,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 22:47:04,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:04,403 INFO L256 TraceCheckSpWp]: Trace formula consists of 1037 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:47:04,407 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:47:04,440 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-23 22:47:04,441 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:47:04,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1454394700] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:04,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:47:04,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 22:47:04,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681853236] [2024-11-23 22:47:04,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:04,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:47:04,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:04,445 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:47:04,445 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:47:04,445 INFO L87 Difference]: Start difference. First operand 283 states and 423 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:04,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:04,488 INFO L93 Difference]: Finished difference Result 596 states and 905 transitions. [2024-11-23 22:47:04,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:47:04,489 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 117 [2024-11-23 22:47:04,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:04,492 INFO L225 Difference]: With dead ends: 596 [2024-11-23 22:47:04,492 INFO L226 Difference]: Without dead ends: 339 [2024-11-23 22:47:04,493 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:47:04,494 INFO L435 NwaCegarLoop]: 438 mSDtfsCounter, 107 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:04,495 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 814 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:47:04,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2024-11-23 22:47:04,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 331. [2024-11-23 22:47:04,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 259 states have (on average 1.5482625482625483) internal successors, (401), 262 states have internal predecessors, (401), 53 states have call successors, (53), 18 states have call predecessors, (53), 18 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-23 22:47:04,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 506 transitions. [2024-11-23 22:47:04,523 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 506 transitions. Word has length 117 [2024-11-23 22:47:04,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:04,523 INFO L471 AbstractCegarLoop]: Abstraction has 331 states and 506 transitions. [2024-11-23 22:47:04,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:04,524 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 506 transitions. [2024-11-23 22:47:04,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-23 22:47:04,528 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:04,528 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:47:04,540 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 22:47:04,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-23 22:47:04,732 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:04,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:04,733 INFO L85 PathProgramCache]: Analyzing trace with hash -964246208, now seen corresponding path program 1 times [2024-11-23 22:47:04,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:04,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292562572] [2024-11-23 22:47:04,733 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:04,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:04,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:04,974 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-23 22:47:04,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:04,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292562572] [2024-11-23 22:47:04,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292562572] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:47:04,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813586215] [2024-11-23 22:47:04,974 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:04,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:47:04,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:47:04,977 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:47:04,981 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 22:47:05,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:05,371 INFO L256 TraceCheckSpWp]: Trace formula consists of 1042 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 22:47:05,385 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:47:05,448 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-23 22:47:05,448 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:47:05,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813586215] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:05,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:47:05,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-23 22:47:05,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823092484] [2024-11-23 22:47:05,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:05,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:47:05,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:05,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:47:05,454 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:47:05,454 INFO L87 Difference]: Start difference. First operand 331 states and 506 transitions. Second operand has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:47:05,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:05,539 INFO L93 Difference]: Finished difference Result 653 states and 1002 transitions. [2024-11-23 22:47:05,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:47:05,540 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 118 [2024-11-23 22:47:05,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:05,543 INFO L225 Difference]: With dead ends: 653 [2024-11-23 22:47:05,543 INFO L226 Difference]: Without dead ends: 333 [2024-11-23 22:47:05,544 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:47:05,545 INFO L435 NwaCegarLoop]: 414 mSDtfsCounter, 2 mSDsluCounter, 1231 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1645 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:05,546 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1645 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:47:05,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2024-11-23 22:47:05,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2024-11-23 22:47:05,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 260 states have (on average 1.5461538461538462) internal successors, (402), 264 states have internal predecessors, (402), 53 states have call successors, (53), 18 states have call predecessors, (53), 19 states have return successors, (54), 52 states have call predecessors, (54), 52 states have call successors, (54) [2024-11-23 22:47:05,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 509 transitions. [2024-11-23 22:47:05,567 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 509 transitions. Word has length 118 [2024-11-23 22:47:05,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:05,567 INFO L471 AbstractCegarLoop]: Abstraction has 333 states and 509 transitions. [2024-11-23 22:47:05,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:47:05,567 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 509 transitions. [2024-11-23 22:47:05,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-23 22:47:05,570 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:05,570 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:47:05,583 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-23 22:47:05,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:47:05,771 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:05,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:05,771 INFO L85 PathProgramCache]: Analyzing trace with hash 592179889, now seen corresponding path program 1 times [2024-11-23 22:47:05,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:05,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846093889] [2024-11-23 22:47:05,772 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:05,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:05,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:06,019 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 22:47:06,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:06,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846093889] [2024-11-23 22:47:06,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846093889] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:47:06,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1427501311] [2024-11-23 22:47:06,020 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:06,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:47:06,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:47:06,022 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:47:06,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 22:47:06,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:06,377 INFO L256 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 22:47:06,383 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:47:06,466 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-23 22:47:06,467 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:47:06,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1427501311] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:06,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:47:06,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-23 22:47:06,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054344234] [2024-11-23 22:47:06,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:06,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:47:06,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:06,469 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:47:06,469 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 22:47:06,469 INFO L87 Difference]: Start difference. First operand 333 states and 509 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:47:06,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:06,568 INFO L93 Difference]: Finished difference Result 655 states and 1007 transitions. [2024-11-23 22:47:06,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:47:06,569 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 119 [2024-11-23 22:47:06,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:06,572 INFO L225 Difference]: With dead ends: 655 [2024-11-23 22:47:06,572 INFO L226 Difference]: Without dead ends: 335 [2024-11-23 22:47:06,574 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 22:47:06,575 INFO L435 NwaCegarLoop]: 412 mSDtfsCounter, 2 mSDsluCounter, 1219 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1631 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:06,575 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1631 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:47:06,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335 states. [2024-11-23 22:47:06,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335 to 335. [2024-11-23 22:47:06,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 261 states have (on average 1.5440613026819923) internal successors, (403), 266 states have internal predecessors, (403), 53 states have call successors, (53), 18 states have call predecessors, (53), 20 states have return successors, (59), 52 states have call predecessors, (59), 52 states have call successors, (59) [2024-11-23 22:47:06,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 515 transitions. [2024-11-23 22:47:06,598 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 515 transitions. Word has length 119 [2024-11-23 22:47:06,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:06,599 INFO L471 AbstractCegarLoop]: Abstraction has 335 states and 515 transitions. [2024-11-23 22:47:06,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:47:06,599 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 515 transitions. [2024-11-23 22:47:06,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-23 22:47:06,602 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:06,602 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:47:06,614 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-23 22:47:06,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:47:06,803 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:06,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:06,804 INFO L85 PathProgramCache]: Analyzing trace with hash -2118086642, now seen corresponding path program 1 times [2024-11-23 22:47:06,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:06,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904918096] [2024-11-23 22:47:06,804 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:06,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:06,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:07,040 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-23 22:47:07,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:07,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904918096] [2024-11-23 22:47:07,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904918096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:07,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:47:07,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:47:07,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630073811] [2024-11-23 22:47:07,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:07,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:47:07,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:07,041 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:47:07,042 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:47:07,042 INFO L87 Difference]: Start difference. First operand 335 states and 515 transitions. Second operand has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:47:07,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:07,127 INFO L93 Difference]: Finished difference Result 647 states and 998 transitions. [2024-11-23 22:47:07,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:47:07,127 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 120 [2024-11-23 22:47:07,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:07,130 INFO L225 Difference]: With dead ends: 647 [2024-11-23 22:47:07,130 INFO L226 Difference]: Without dead ends: 335 [2024-11-23 22:47:07,131 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:47:07,132 INFO L435 NwaCegarLoop]: 415 mSDtfsCounter, 2 mSDsluCounter, 1234 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1649 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:07,132 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1649 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:47:07,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335 states. [2024-11-23 22:47:07,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335 to 335. [2024-11-23 22:47:07,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 261 states have (on average 1.5440613026819923) internal successors, (403), 266 states have internal predecessors, (403), 53 states have call successors, (53), 18 states have call predecessors, (53), 20 states have return successors, (58), 52 states have call predecessors, (58), 52 states have call successors, (58) [2024-11-23 22:47:07,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 514 transitions. [2024-11-23 22:47:07,151 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 514 transitions. Word has length 120 [2024-11-23 22:47:07,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:07,151 INFO L471 AbstractCegarLoop]: Abstraction has 335 states and 514 transitions. [2024-11-23 22:47:07,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:47:07,152 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 514 transitions. [2024-11-23 22:47:07,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-23 22:47:07,154 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:07,154 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:47:07,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:47:07,155 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:07,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:07,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1682988639, now seen corresponding path program 2 times [2024-11-23 22:47:07,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:07,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079537348] [2024-11-23 22:47:07,156 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 22:47:07,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:07,196 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 22:47:07,196 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:47:07,334 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-23 22:47:07,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:07,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079537348] [2024-11-23 22:47:07,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079537348] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:07,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:47:07,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 22:47:07,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472484008] [2024-11-23 22:47:07,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:07,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 22:47:07,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:07,336 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 22:47:07,336 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:47:07,337 INFO L87 Difference]: Start difference. First operand 335 states and 514 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:47:07,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:07,757 INFO L93 Difference]: Finished difference Result 731 states and 1129 transitions. [2024-11-23 22:47:07,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 22:47:07,758 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 121 [2024-11-23 22:47:07,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:07,763 INFO L225 Difference]: With dead ends: 731 [2024-11-23 22:47:07,763 INFO L226 Difference]: Without dead ends: 609 [2024-11-23 22:47:07,764 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-23 22:47:07,765 INFO L435 NwaCegarLoop]: 441 mSDtfsCounter, 421 mSDsluCounter, 1966 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 421 SdHoareTripleChecker+Valid, 2407 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:07,765 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [421 Valid, 2407 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 216 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 22:47:07,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 609 states. [2024-11-23 22:47:07,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 609 to 576. [2024-11-23 22:47:07,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 576 states, 453 states have (on average 1.5827814569536425) internal successors, (717), 459 states have internal predecessors, (717), 90 states have call successors, (90), 32 states have call predecessors, (90), 32 states have return successors, (102), 87 states have call predecessors, (102), 89 states have call successors, (102) [2024-11-23 22:47:07,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 576 states to 576 states and 909 transitions. [2024-11-23 22:47:07,806 INFO L78 Accepts]: Start accepts. Automaton has 576 states and 909 transitions. Word has length 121 [2024-11-23 22:47:07,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:07,807 INFO L471 AbstractCegarLoop]: Abstraction has 576 states and 909 transitions. [2024-11-23 22:47:07,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:47:07,807 INFO L276 IsEmpty]: Start isEmpty. Operand 576 states and 909 transitions. [2024-11-23 22:47:07,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-23 22:47:07,811 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:07,811 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:47:07,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 22:47:07,812 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:07,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:07,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1052322186, now seen corresponding path program 1 times [2024-11-23 22:47:07,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:07,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590783770] [2024-11-23 22:47:07,813 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:07,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:07,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:08,017 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-23 22:47:08,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:08,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590783770] [2024-11-23 22:47:08,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590783770] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:08,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:47:08,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:47:08,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50262790] [2024-11-23 22:47:08,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:08,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:47:08,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:08,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:47:08,019 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:47:08,019 INFO L87 Difference]: Start difference. First operand 576 states and 909 transitions. Second operand has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:47:08,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:08,087 INFO L93 Difference]: Finished difference Result 1131 states and 1791 transitions. [2024-11-23 22:47:08,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:47:08,087 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 122 [2024-11-23 22:47:08,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:08,092 INFO L225 Difference]: With dead ends: 1131 [2024-11-23 22:47:08,092 INFO L226 Difference]: Without dead ends: 578 [2024-11-23 22:47:08,094 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:47:08,094 INFO L435 NwaCegarLoop]: 416 mSDtfsCounter, 1 mSDsluCounter, 1236 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1652 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:08,095 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1652 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:47:08,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2024-11-23 22:47:08,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 578. [2024-11-23 22:47:08,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 454 states have (on average 1.5814977973568283) internal successors, (718), 461 states have internal predecessors, (718), 90 states have call successors, (90), 32 states have call predecessors, (90), 33 states have return successors, (104), 87 states have call predecessors, (104), 89 states have call successors, (104) [2024-11-23 22:47:08,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 912 transitions. [2024-11-23 22:47:08,130 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 912 transitions. Word has length 122 [2024-11-23 22:47:08,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:08,131 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 912 transitions. [2024-11-23 22:47:08,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:47:08,131 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 912 transitions. [2024-11-23 22:47:08,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-23 22:47:08,135 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:08,135 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:47:08,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 22:47:08,135 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:08,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:08,135 INFO L85 PathProgramCache]: Analyzing trace with hash -433161197, now seen corresponding path program 1 times [2024-11-23 22:47:08,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:08,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009403680] [2024-11-23 22:47:08,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:08,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:08,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:08,368 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 22:47:08,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:08,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009403680] [2024-11-23 22:47:08,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009403680] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:08,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:47:08,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 22:47:08,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41556507] [2024-11-23 22:47:08,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:08,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 22:47:08,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:08,370 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 22:47:08,371 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:47:08,371 INFO L87 Difference]: Start difference. First operand 578 states and 912 transitions. Second operand has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 8 states have internal predecessors, (86), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-23 22:47:08,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:08,569 INFO L93 Difference]: Finished difference Result 948 states and 1480 transitions. [2024-11-23 22:47:08,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 22:47:08,569 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 8 states have internal predecessors, (86), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 124 [2024-11-23 22:47:08,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:08,574 INFO L225 Difference]: With dead ends: 948 [2024-11-23 22:47:08,574 INFO L226 Difference]: Without dead ends: 587 [2024-11-23 22:47:08,575 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-23 22:47:08,576 INFO L435 NwaCegarLoop]: 406 mSDtfsCounter, 5 mSDsluCounter, 2407 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2813 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:08,577 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2813 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:47:08,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 587 states. [2024-11-23 22:47:08,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 587 to 583. [2024-11-23 22:47:08,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 583 states, 458 states have (on average 1.5786026200873362) internal successors, (723), 465 states have internal predecessors, (723), 90 states have call successors, (90), 33 states have call predecessors, (90), 34 states have return successors, (109), 87 states have call predecessors, (109), 89 states have call successors, (109) [2024-11-23 22:47:08,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 583 states to 583 states and 922 transitions. [2024-11-23 22:47:08,613 INFO L78 Accepts]: Start accepts. Automaton has 583 states and 922 transitions. Word has length 124 [2024-11-23 22:47:08,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:08,614 INFO L471 AbstractCegarLoop]: Abstraction has 583 states and 922 transitions. [2024-11-23 22:47:08,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 8 states have internal predecessors, (86), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-23 22:47:08,614 INFO L276 IsEmpty]: Start isEmpty. Operand 583 states and 922 transitions. [2024-11-23 22:47:08,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-23 22:47:08,618 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:08,618 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:47:08,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 22:47:08,618 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:08,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:08,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1043498846, now seen corresponding path program 2 times [2024-11-23 22:47:08,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:08,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115954452] [2024-11-23 22:47:08,619 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 22:47:08,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:08,655 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 22:47:08,655 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:47:08,767 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 22:47:08,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:08,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115954452] [2024-11-23 22:47:08,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115954452] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:08,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:47:08,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 22:47:08,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304071610] [2024-11-23 22:47:08,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:08,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:47:08,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:08,769 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:47:08,769 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:47:08,769 INFO L87 Difference]: Start difference. First operand 583 states and 922 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:08,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:08,881 INFO L93 Difference]: Finished difference Result 727 states and 1126 transitions. [2024-11-23 22:47:08,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 22:47:08,881 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 123 [2024-11-23 22:47:08,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:08,885 INFO L225 Difference]: With dead ends: 727 [2024-11-23 22:47:08,886 INFO L226 Difference]: Without dead ends: 603 [2024-11-23 22:47:08,886 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:47:08,887 INFO L435 NwaCegarLoop]: 429 mSDtfsCounter, 28 mSDsluCounter, 1686 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 2115 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:08,887 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 2115 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:47:08,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 603 states. [2024-11-23 22:47:08,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 603 to 598. [2024-11-23 22:47:08,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 598 states, 469 states have (on average 1.5735607675906182) internal successors, (738), 477 states have internal predecessors, (738), 94 states have call successors, (94), 33 states have call predecessors, (94), 34 states have return successors, (113), 91 states have call predecessors, (113), 93 states have call successors, (113) [2024-11-23 22:47:08,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 598 states to 598 states and 945 transitions. [2024-11-23 22:47:08,929 INFO L78 Accepts]: Start accepts. Automaton has 598 states and 945 transitions. Word has length 123 [2024-11-23 22:47:08,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:08,930 INFO L471 AbstractCegarLoop]: Abstraction has 598 states and 945 transitions. [2024-11-23 22:47:08,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:08,930 INFO L276 IsEmpty]: Start isEmpty. Operand 598 states and 945 transitions. [2024-11-23 22:47:08,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-23 22:47:08,934 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:08,934 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:47:08,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 22:47:08,935 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:08,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:08,935 INFO L85 PathProgramCache]: Analyzing trace with hash 286676108, now seen corresponding path program 1 times [2024-11-23 22:47:08,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:08,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051612247] [2024-11-23 22:47:08,936 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:08,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:08,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:09,110 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-23 22:47:09,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:09,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051612247] [2024-11-23 22:47:09,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051612247] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:09,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:47:09,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:47:09,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287167831] [2024-11-23 22:47:09,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:09,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:47:09,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:09,112 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:47:09,112 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:47:09,112 INFO L87 Difference]: Start difference. First operand 598 states and 945 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:47:09,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:09,190 INFO L93 Difference]: Finished difference Result 976 states and 1529 transitions. [2024-11-23 22:47:09,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:47:09,191 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 126 [2024-11-23 22:47:09,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:09,194 INFO L225 Difference]: With dead ends: 976 [2024-11-23 22:47:09,195 INFO L226 Difference]: Without dead ends: 408 [2024-11-23 22:47:09,196 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:47:09,197 INFO L435 NwaCegarLoop]: 412 mSDtfsCounter, 0 mSDsluCounter, 1219 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1631 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:09,198 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1631 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:47:09,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 408 states. [2024-11-23 22:47:09,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 408 to 406. [2024-11-23 22:47:09,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 406 states, 317 states have (on average 1.5362776025236593) internal successors, (487), 325 states have internal predecessors, (487), 61 states have call successors, (61), 25 states have call predecessors, (61), 27 states have return successors, (72), 59 states have call predecessors, (72), 60 states have call successors, (72) [2024-11-23 22:47:09,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 406 states and 620 transitions. [2024-11-23 22:47:09,223 INFO L78 Accepts]: Start accepts. Automaton has 406 states and 620 transitions. Word has length 126 [2024-11-23 22:47:09,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:09,224 INFO L471 AbstractCegarLoop]: Abstraction has 406 states and 620 transitions. [2024-11-23 22:47:09,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:47:09,224 INFO L276 IsEmpty]: Start isEmpty. Operand 406 states and 620 transitions. [2024-11-23 22:47:09,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-23 22:47:09,226 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:09,227 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:47:09,227 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 22:47:09,227 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:09,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:09,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1280081842, now seen corresponding path program 1 times [2024-11-23 22:47:09,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:09,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686873166] [2024-11-23 22:47:09,228 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:09,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:09,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:09,512 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-23 22:47:09,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:09,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686873166] [2024-11-23 22:47:09,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686873166] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:47:09,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1275056190] [2024-11-23 22:47:09,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:09,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:47:09,513 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:47:09,515 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:47:09,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 22:47:09,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:09,907 INFO L256 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:47:09,915 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:47:09,968 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 22:47:09,968 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:47:10,097 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 22:47:10,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1275056190] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 22:47:10,097 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 22:47:10,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-23 22:47:10,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950538815] [2024-11-23 22:47:10,098 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 22:47:10,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 22:47:10,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:10,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 22:47:10,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-23 22:47:10,100 INFO L87 Difference]: Start difference. First operand 406 states and 620 transitions. Second operand has 11 states, 10 states have (on average 12.9) internal successors, (129), 11 states have internal predecessors, (129), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-23 22:47:11,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:11,044 INFO L93 Difference]: Finished difference Result 1129 states and 1801 transitions. [2024-11-23 22:47:11,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 22:47:11,045 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 12.9) internal successors, (129), 11 states have internal predecessors, (129), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 126 [2024-11-23 22:47:11,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:11,050 INFO L225 Difference]: With dead ends: 1129 [2024-11-23 22:47:11,050 INFO L226 Difference]: Without dead ends: 754 [2024-11-23 22:47:11,052 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-23 22:47:11,053 INFO L435 NwaCegarLoop]: 404 mSDtfsCounter, 1048 mSDsluCounter, 2553 mSDsCounter, 0 mSdLazyCounter, 440 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1048 SdHoareTripleChecker+Valid, 2957 SdHoareTripleChecker+Invalid, 539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:11,053 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1048 Valid, 2957 Invalid, 539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 440 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-23 22:47:11,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 754 states. [2024-11-23 22:47:11,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 754 to 730. [2024-11-23 22:47:11,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 577 states have (on average 1.584055459272097) internal successors, (914), 584 states have internal predecessors, (914), 125 states have call successors, (125), 26 states have call predecessors, (125), 27 states have return successors, (146), 123 states have call predecessors, (146), 124 states have call successors, (146) [2024-11-23 22:47:11,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 1185 transitions. [2024-11-23 22:47:11,105 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 1185 transitions. Word has length 126 [2024-11-23 22:47:11,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:11,107 INFO L471 AbstractCegarLoop]: Abstraction has 730 states and 1185 transitions. [2024-11-23 22:47:11,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 12.9) internal successors, (129), 11 states have internal predecessors, (129), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-23 22:47:11,107 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 1185 transitions. [2024-11-23 22:47:11,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-23 22:47:11,113 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:11,113 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:47:11,125 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-23 22:47:11,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:47:11,314 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:11,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:11,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1994850151, now seen corresponding path program 1 times [2024-11-23 22:47:11,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:11,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610818664] [2024-11-23 22:47:11,314 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:11,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:11,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:11,445 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 22:47:11,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:11,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610818664] [2024-11-23 22:47:11,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610818664] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:11,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:47:11,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:47:11,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360917555] [2024-11-23 22:47:11,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:11,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:47:11,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:11,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:47:11,448 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:47:11,448 INFO L87 Difference]: Start difference. First operand 730 states and 1185 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:11,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:11,536 INFO L93 Difference]: Finished difference Result 1680 states and 2777 transitions. [2024-11-23 22:47:11,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:47:11,538 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 130 [2024-11-23 22:47:11,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:11,548 INFO L225 Difference]: With dead ends: 1680 [2024-11-23 22:47:11,548 INFO L226 Difference]: Without dead ends: 1031 [2024-11-23 22:47:11,551 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:47:11,553 INFO L435 NwaCegarLoop]: 431 mSDtfsCounter, 104 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 842 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:11,554 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 842 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:47:11,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1031 states. [2024-11-23 22:47:11,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1031 to 1023. [2024-11-23 22:47:11,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1023 states, 806 states have (on average 1.6029776674937966) internal successors, (1292), 813 states have internal predecessors, (1292), 189 states have call successors, (189), 26 states have call predecessors, (189), 27 states have return successors, (220), 187 states have call predecessors, (220), 188 states have call successors, (220) [2024-11-23 22:47:11,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1023 states to 1023 states and 1701 transitions. [2024-11-23 22:47:11,669 INFO L78 Accepts]: Start accepts. Automaton has 1023 states and 1701 transitions. Word has length 130 [2024-11-23 22:47:11,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:11,670 INFO L471 AbstractCegarLoop]: Abstraction has 1023 states and 1701 transitions. [2024-11-23 22:47:11,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:11,670 INFO L276 IsEmpty]: Start isEmpty. Operand 1023 states and 1701 transitions. [2024-11-23 22:47:11,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-23 22:47:11,681 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:11,681 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:47:11,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 22:47:11,682 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:11,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:11,682 INFO L85 PathProgramCache]: Analyzing trace with hash 943059520, now seen corresponding path program 1 times [2024-11-23 22:47:11,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:11,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660059590] [2024-11-23 22:47:11,683 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:11,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:11,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:11,812 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 22:47:11,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:11,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660059590] [2024-11-23 22:47:11,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660059590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:11,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:47:11,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:47:11,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479621917] [2024-11-23 22:47:11,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:11,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:47:11,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:11,815 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:47:11,815 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:47:11,815 INFO L87 Difference]: Start difference. First operand 1023 states and 1701 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:11,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:11,936 INFO L93 Difference]: Finished difference Result 2403 states and 4024 transitions. [2024-11-23 22:47:11,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:47:11,937 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 131 [2024-11-23 22:47:11,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:11,948 INFO L225 Difference]: With dead ends: 2403 [2024-11-23 22:47:11,948 INFO L226 Difference]: Without dead ends: 1512 [2024-11-23 22:47:11,952 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:47:11,952 INFO L435 NwaCegarLoop]: 420 mSDtfsCounter, 102 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 834 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:11,953 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 834 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:47:11,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1512 states. [2024-11-23 22:47:12,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1512 to 1504. [2024-11-23 22:47:12,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1504 states, 1192 states have (on average 1.6124161073825503) internal successors, (1922), 1199 states have internal predecessors, (1922), 284 states have call successors, (284), 26 states have call predecessors, (284), 27 states have return successors, (315), 282 states have call predecessors, (315), 283 states have call successors, (315) [2024-11-23 22:47:12,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1504 states to 1504 states and 2521 transitions. [2024-11-23 22:47:12,074 INFO L78 Accepts]: Start accepts. Automaton has 1504 states and 2521 transitions. Word has length 131 [2024-11-23 22:47:12,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:12,074 INFO L471 AbstractCegarLoop]: Abstraction has 1504 states and 2521 transitions. [2024-11-23 22:47:12,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:12,075 INFO L276 IsEmpty]: Start isEmpty. Operand 1504 states and 2521 transitions. [2024-11-23 22:47:12,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-23 22:47:12,086 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:12,087 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:47:12,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 22:47:12,087 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:12,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:12,087 INFO L85 PathProgramCache]: Analyzing trace with hash -1672858283, now seen corresponding path program 1 times [2024-11-23 22:47:12,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:12,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424555176] [2024-11-23 22:47:12,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:12,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:12,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:12,177 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 22:47:12,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:12,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424555176] [2024-11-23 22:47:12,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424555176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:12,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:47:12,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:47:12,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403538652] [2024-11-23 22:47:12,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:12,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:47:12,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:12,180 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:47:12,180 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:47:12,180 INFO L87 Difference]: Start difference. First operand 1504 states and 2521 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:12,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:12,325 INFO L93 Difference]: Finished difference Result 3477 states and 5880 transitions. [2024-11-23 22:47:12,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:47:12,326 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 132 [2024-11-23 22:47:12,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:12,342 INFO L225 Difference]: With dead ends: 3477 [2024-11-23 22:47:12,342 INFO L226 Difference]: Without dead ends: 2236 [2024-11-23 22:47:12,349 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:47:12,350 INFO L435 NwaCegarLoop]: 420 mSDtfsCounter, 100 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 831 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:12,350 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 831 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:47:12,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2236 states. [2024-11-23 22:47:12,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2236 to 2228. [2024-11-23 22:47:12,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2228 states, 1793 states have (on average 1.6201896263245956) internal successors, (2905), 1800 states have internal predecessors, (2905), 407 states have call successors, (407), 26 states have call predecessors, (407), 27 states have return successors, (454), 405 states have call predecessors, (454), 406 states have call successors, (454) [2024-11-23 22:47:12,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2228 states to 2228 states and 3766 transitions. [2024-11-23 22:47:12,567 INFO L78 Accepts]: Start accepts. Automaton has 2228 states and 3766 transitions. Word has length 132 [2024-11-23 22:47:12,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:12,568 INFO L471 AbstractCegarLoop]: Abstraction has 2228 states and 3766 transitions. [2024-11-23 22:47:12,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:12,568 INFO L276 IsEmpty]: Start isEmpty. Operand 2228 states and 3766 transitions. [2024-11-23 22:47:12,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-23 22:47:12,585 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:12,585 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:47:12,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 22:47:12,586 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:12,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:12,586 INFO L85 PathProgramCache]: Analyzing trace with hash -147488319, now seen corresponding path program 1 times [2024-11-23 22:47:12,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:12,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844231680] [2024-11-23 22:47:12,587 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:12,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:12,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:12,675 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 22:47:12,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:12,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844231680] [2024-11-23 22:47:12,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844231680] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:12,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:47:12,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:47:12,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126478859] [2024-11-23 22:47:12,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:12,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:47:12,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:12,678 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:47:12,678 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:47:12,678 INFO L87 Difference]: Start difference. First operand 2228 states and 3766 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:12,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:12,864 INFO L93 Difference]: Finished difference Result 5140 states and 8757 transitions. [2024-11-23 22:47:12,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:47:12,865 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 133 [2024-11-23 22:47:12,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:12,890 INFO L225 Difference]: With dead ends: 5140 [2024-11-23 22:47:12,890 INFO L226 Difference]: Without dead ends: 3387 [2024-11-23 22:47:12,897 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:47:12,898 INFO L435 NwaCegarLoop]: 420 mSDtfsCounter, 98 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 831 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:12,898 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 831 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:47:12,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3387 states. [2024-11-23 22:47:13,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3387 to 3379. [2024-11-23 22:47:13,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3379 states, 2765 states have (on average 1.6253164556962025) internal successors, (4494), 2772 states have internal predecessors, (4494), 586 states have call successors, (586), 26 states have call predecessors, (586), 27 states have return successors, (659), 584 states have call predecessors, (659), 585 states have call successors, (659) [2024-11-23 22:47:13,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3379 states to 3379 states and 5739 transitions. [2024-11-23 22:47:13,194 INFO L78 Accepts]: Start accepts. Automaton has 3379 states and 5739 transitions. Word has length 133 [2024-11-23 22:47:13,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:13,195 INFO L471 AbstractCegarLoop]: Abstraction has 3379 states and 5739 transitions. [2024-11-23 22:47:13,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:13,195 INFO L276 IsEmpty]: Start isEmpty. Operand 3379 states and 5739 transitions. [2024-11-23 22:47:13,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-23 22:47:13,218 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:13,218 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:47:13,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 22:47:13,219 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:13,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:13,219 INFO L85 PathProgramCache]: Analyzing trace with hash -1318552079, now seen corresponding path program 1 times [2024-11-23 22:47:13,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:13,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778035971] [2024-11-23 22:47:13,220 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:13,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:13,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:13,310 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 22:47:13,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:13,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778035971] [2024-11-23 22:47:13,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778035971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:13,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:47:13,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:47:13,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956443424] [2024-11-23 22:47:13,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:13,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:47:13,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:13,312 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:47:13,312 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:47:13,312 INFO L87 Difference]: Start difference. First operand 3379 states and 5739 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:13,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:13,637 INFO L93 Difference]: Finished difference Result 8136 states and 13896 transitions. [2024-11-23 22:47:13,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:47:13,637 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 134 [2024-11-23 22:47:13,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:13,675 INFO L225 Difference]: With dead ends: 8136 [2024-11-23 22:47:13,675 INFO L226 Difference]: Without dead ends: 5473 [2024-11-23 22:47:13,686 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:47:13,687 INFO L435 NwaCegarLoop]: 429 mSDtfsCounter, 96 mSDsluCounter, 419 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 848 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:13,687 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 848 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:47:13,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5473 states. [2024-11-23 22:47:14,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5473 to 5465. [2024-11-23 22:47:14,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5465 states, 4475 states have (on average 1.6189944134078211) internal successors, (7245), 4482 states have internal predecessors, (7245), 962 states have call successors, (962), 26 states have call predecessors, (962), 27 states have return successors, (1079), 960 states have call predecessors, (1079), 961 states have call successors, (1079) [2024-11-23 22:47:14,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5465 states to 5465 states and 9286 transitions. [2024-11-23 22:47:14,192 INFO L78 Accepts]: Start accepts. Automaton has 5465 states and 9286 transitions. Word has length 134 [2024-11-23 22:47:14,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:14,193 INFO L471 AbstractCegarLoop]: Abstraction has 5465 states and 9286 transitions. [2024-11-23 22:47:14,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:14,193 INFO L276 IsEmpty]: Start isEmpty. Operand 5465 states and 9286 transitions. [2024-11-23 22:47:14,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-23 22:47:14,228 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:14,228 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:47:14,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 22:47:14,229 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:14,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:14,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1963882789, now seen corresponding path program 1 times [2024-11-23 22:47:14,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:14,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781029750] [2024-11-23 22:47:14,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:14,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:14,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:14,308 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 22:47:14,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:14,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781029750] [2024-11-23 22:47:14,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781029750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:14,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:47:14,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:47:14,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132389586] [2024-11-23 22:47:14,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:14,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:47:14,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:14,310 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:47:14,310 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:47:14,311 INFO L87 Difference]: Start difference. First operand 5465 states and 9286 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:14,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:14,770 INFO L93 Difference]: Finished difference Result 13425 states and 22953 transitions. [2024-11-23 22:47:14,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:47:14,770 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 135 [2024-11-23 22:47:14,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:14,827 INFO L225 Difference]: With dead ends: 13425 [2024-11-23 22:47:14,827 INFO L226 Difference]: Without dead ends: 9062 [2024-11-23 22:47:14,843 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:47:14,844 INFO L435 NwaCegarLoop]: 420 mSDtfsCounter, 94 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 834 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:14,844 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 834 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:47:14,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9062 states. [2024-11-23 22:47:15,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9062 to 9054. [2024-11-23 22:47:15,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9054 states, 7458 states have (on average 1.6167873424510593) internal successors, (12058), 7465 states have internal predecessors, (12058), 1568 states have call successors, (1568), 26 states have call predecessors, (1568), 27 states have return successors, (1763), 1566 states have call predecessors, (1763), 1567 states have call successors, (1763) [2024-11-23 22:47:15,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9054 states to 9054 states and 15389 transitions. [2024-11-23 22:47:15,610 INFO L78 Accepts]: Start accepts. Automaton has 9054 states and 15389 transitions. Word has length 135 [2024-11-23 22:47:15,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:15,614 INFO L471 AbstractCegarLoop]: Abstraction has 9054 states and 15389 transitions. [2024-11-23 22:47:15,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:15,614 INFO L276 IsEmpty]: Start isEmpty. Operand 9054 states and 15389 transitions. [2024-11-23 22:47:15,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-23 22:47:15,654 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:15,654 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:47:15,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 22:47:15,654 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:15,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:15,655 INFO L85 PathProgramCache]: Analyzing trace with hash -467476525, now seen corresponding path program 1 times [2024-11-23 22:47:15,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:15,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440468153] [2024-11-23 22:47:15,655 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:15,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:15,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:15,749 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 22:47:15,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:15,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440468153] [2024-11-23 22:47:15,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440468153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:15,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:47:15,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:47:15,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534152111] [2024-11-23 22:47:15,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:15,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:47:15,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:15,751 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:47:15,752 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:47:15,752 INFO L87 Difference]: Start difference. First operand 9054 states and 15389 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:16,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:16,357 INFO L93 Difference]: Finished difference Result 23371 states and 39875 transitions. [2024-11-23 22:47:16,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:47:16,358 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 136 [2024-11-23 22:47:16,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:16,586 INFO L225 Difference]: With dead ends: 23371 [2024-11-23 22:47:16,586 INFO L226 Difference]: Without dead ends: 15849 [2024-11-23 22:47:16,610 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:47:16,611 INFO L435 NwaCegarLoop]: 423 mSDtfsCounter, 92 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 839 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:16,611 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 839 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:47:16,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15849 states. [2024-11-23 22:47:17,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15849 to 15841. [2024-11-23 22:47:17,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15841 states, 13042 states have (on average 1.6072688238000308) internal successors, (20962), 13049 states have internal predecessors, (20962), 2771 states have call successors, (2771), 26 states have call predecessors, (2771), 27 states have return successors, (3110), 2769 states have call predecessors, (3110), 2770 states have call successors, (3110) [2024-11-23 22:47:17,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15841 states to 15841 states and 26843 transitions. [2024-11-23 22:47:17,526 INFO L78 Accepts]: Start accepts. Automaton has 15841 states and 26843 transitions. Word has length 136 [2024-11-23 22:47:17,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:17,527 INFO L471 AbstractCegarLoop]: Abstraction has 15841 states and 26843 transitions. [2024-11-23 22:47:17,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:17,528 INFO L276 IsEmpty]: Start isEmpty. Operand 15841 states and 26843 transitions. [2024-11-23 22:47:17,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-23 22:47:17,579 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:17,579 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:47:17,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-23 22:47:17,579 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:17,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:17,580 INFO L85 PathProgramCache]: Analyzing trace with hash -878308282, now seen corresponding path program 1 times [2024-11-23 22:47:17,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:17,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046845692] [2024-11-23 22:47:17,580 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:17,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:17,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:17,660 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 22:47:17,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:17,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046845692] [2024-11-23 22:47:17,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046845692] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:17,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:47:17,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:47:17,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417466623] [2024-11-23 22:47:17,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:17,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:47:17,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:17,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:47:17,663 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:47:17,663 INFO L87 Difference]: Start difference. First operand 15841 states and 26843 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:19,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:19,077 INFO L93 Difference]: Finished difference Result 41897 states and 71292 transitions. [2024-11-23 22:47:19,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:47:19,078 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 137 [2024-11-23 22:47:19,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:19,258 INFO L225 Difference]: With dead ends: 41897 [2024-11-23 22:47:19,258 INFO L226 Difference]: Without dead ends: 28201 [2024-11-23 22:47:19,327 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:47:19,328 INFO L435 NwaCegarLoop]: 420 mSDtfsCounter, 90 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 834 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:19,330 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 834 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:47:19,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28201 states. [2024-11-23 22:47:21,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28201 to 28193. [2024-11-23 22:47:21,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28193 states, 23355 states have (on average 1.6024834082637551) internal successors, (37426), 23362 states have internal predecessors, (37426), 4810 states have call successors, (4810), 26 states have call predecessors, (4810), 27 states have return successors, (5423), 4808 states have call predecessors, (5423), 4809 states have call successors, (5423) [2024-11-23 22:47:21,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28193 states to 28193 states and 47659 transitions. [2024-11-23 22:47:21,289 INFO L78 Accepts]: Start accepts. Automaton has 28193 states and 47659 transitions. Word has length 137 [2024-11-23 22:47:21,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:21,290 INFO L471 AbstractCegarLoop]: Abstraction has 28193 states and 47659 transitions. [2024-11-23 22:47:21,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:21,290 INFO L276 IsEmpty]: Start isEmpty. Operand 28193 states and 47659 transitions. [2024-11-23 22:47:21,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-23 22:47:21,349 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:21,349 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:47:21,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-23 22:47:21,350 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:21,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:21,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1919932949, now seen corresponding path program 1 times [2024-11-23 22:47:21,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:21,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925109236] [2024-11-23 22:47:21,351 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:21,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:21,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:21,437 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 22:47:21,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:21,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925109236] [2024-11-23 22:47:21,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925109236] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:21,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:47:21,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:47:21,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548395073] [2024-11-23 22:47:21,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:21,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:47:21,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:21,440 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:47:21,440 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:47:21,440 INFO L87 Difference]: Start difference. First operand 28193 states and 47659 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:23,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:23,450 INFO L93 Difference]: Finished difference Result 76824 states and 130289 transitions. [2024-11-23 22:47:23,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:47:23,450 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 138 [2024-11-23 22:47:23,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:23,765 INFO L225 Difference]: With dead ends: 76824 [2024-11-23 22:47:23,765 INFO L226 Difference]: Without dead ends: 51511 [2024-11-23 22:47:23,875 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:47:23,876 INFO L435 NwaCegarLoop]: 422 mSDtfsCounter, 88 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 836 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:23,877 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 836 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:47:23,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51511 states. [2024-11-23 22:47:26,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51511 to 51503. [2024-11-23 22:47:26,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51503 states, 42950 states have (on average 1.5962747380675204) internal successors, (68560), 42957 states have internal predecessors, (68560), 8525 states have call successors, (8525), 26 states have call predecessors, (8525), 27 states have return successors, (9670), 8523 states have call predecessors, (9670), 8524 states have call successors, (9670) [2024-11-23 22:47:26,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51503 states to 51503 states and 86755 transitions. [2024-11-23 22:47:26,992 INFO L78 Accepts]: Start accepts. Automaton has 51503 states and 86755 transitions. Word has length 138 [2024-11-23 22:47:26,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:26,993 INFO L471 AbstractCegarLoop]: Abstraction has 51503 states and 86755 transitions. [2024-11-23 22:47:26,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:26,993 INFO L276 IsEmpty]: Start isEmpty. Operand 51503 states and 86755 transitions. [2024-11-23 22:47:27,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-23 22:47:27,066 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:27,067 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:47:27,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-23 22:47:27,067 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:27,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:27,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1052886150, now seen corresponding path program 1 times [2024-11-23 22:47:27,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:27,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943063566] [2024-11-23 22:47:27,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:27,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:27,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:27,150 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 22:47:27,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:27,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943063566] [2024-11-23 22:47:27,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943063566] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:27,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:47:27,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:47:27,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131061466] [2024-11-23 22:47:27,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:27,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:47:27,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:27,151 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:47:27,152 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:47:27,152 INFO L87 Difference]: Start difference. First operand 51503 states and 86755 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:29,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:29,699 INFO L93 Difference]: Finished difference Result 96076 states and 162131 transitions. [2024-11-23 22:47:29,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:47:29,699 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 139 [2024-11-23 22:47:29,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:30,268 INFO L225 Difference]: With dead ends: 96076 [2024-11-23 22:47:30,269 INFO L226 Difference]: Without dead ends: 95882 [2024-11-23 22:47:30,323 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:47:30,326 INFO L435 NwaCegarLoop]: 429 mSDtfsCounter, 83 mSDsluCounter, 419 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 848 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:30,326 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 848 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:47:30,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95882 states. [2024-11-23 22:47:34,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95882 to 95874. [2024-11-23 22:47:34,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95874 states, 80522 states have (on average 1.5886217431261023) internal successors, (127919), 80529 states have internal predecessors, (127919), 15324 states have call successors, (15324), 26 states have call predecessors, (15324), 27 states have return successors, (17515), 15322 states have call predecessors, (17515), 15323 states have call successors, (17515) [2024-11-23 22:47:35,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95874 states to 95874 states and 160758 transitions. [2024-11-23 22:47:35,260 INFO L78 Accepts]: Start accepts. Automaton has 95874 states and 160758 transitions. Word has length 139 [2024-11-23 22:47:35,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:35,261 INFO L471 AbstractCegarLoop]: Abstraction has 95874 states and 160758 transitions. [2024-11-23 22:47:35,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:47:35,261 INFO L276 IsEmpty]: Start isEmpty. Operand 95874 states and 160758 transitions. [2024-11-23 22:47:35,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-23 22:47:35,360 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:35,361 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:47:35,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-23 22:47:35,361 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:35,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:35,361 INFO L85 PathProgramCache]: Analyzing trace with hash 843204212, now seen corresponding path program 1 times [2024-11-23 22:47:35,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:35,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923533756] [2024-11-23 22:47:35,362 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:35,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:35,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:35,769 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-23 22:47:35,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:35,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923533756] [2024-11-23 22:47:35,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923533756] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:47:35,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1524905989] [2024-11-23 22:47:35,770 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:35,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:47:35,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:47:35,772 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:47:35,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26de51af-876c-436c-87d5-18ac405f4722/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 22:47:36,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:36,175 INFO L256 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-23 22:47:36,181 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:47:36,791 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 22:47:36,792 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:47:36,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1524905989] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:36,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:47:36,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [12] total 22 [2024-11-23 22:47:36,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933149471] [2024-11-23 22:47:36,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:36,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 22:47:36,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:36,795 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 22:47:36,795 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2024-11-23 22:47:36,796 INFO L87 Difference]: Start difference. First operand 95874 states and 160758 transitions. Second operand has 12 states, 11 states have (on average 9.636363636363637) internal successors, (106), 9 states have internal predecessors, (106), 5 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-23 22:47:42,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:42,720 INFO L93 Difference]: Finished difference Result 191186 states and 326031 transitions. [2024-11-23 22:47:42,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 22:47:42,721 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 9.636363636363637) internal successors, (106), 9 states have internal predecessors, (106), 5 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 140 [2024-11-23 22:47:42,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:43,702 INFO L225 Difference]: With dead ends: 191186 [2024-11-23 22:47:43,702 INFO L226 Difference]: Without dead ends: 191020 [2024-11-23 22:47:43,778 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=160, Invalid=896, Unknown=0, NotChecked=0, Total=1056 [2024-11-23 22:47:43,778 INFO L435 NwaCegarLoop]: 515 mSDtfsCounter, 1100 mSDsluCounter, 3172 mSDsCounter, 0 mSdLazyCounter, 888 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1102 SdHoareTripleChecker+Valid, 3687 SdHoareTripleChecker+Invalid, 1058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 888 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:43,779 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1102 Valid, 3687 Invalid, 1058 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 888 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-23 22:47:43,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191020 states.