./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_product33.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_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/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_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_product33.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/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_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/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 78f09f881cef26d11456f7baabcb58a727aa2f4d67cef56365b42a1e169c7203 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:32:38,152 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:32:38,232 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 18:32:38,239 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:32:38,239 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:32:38,264 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:32:38,265 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:32:38,265 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:32:38,267 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:32:38,267 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:32:38,268 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:32:38,268 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:32:38,269 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:32:38,269 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:32:38,269 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:32:38,269 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:32:38,269 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:32:38,269 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 18:32:38,269 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:32:38,269 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 18:32:38,269 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:32:38,269 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:32:38,270 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:32:38,270 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:32:38,270 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 18:32:38,270 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:32:38,270 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:32:38,270 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:32:38,270 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:32:38,270 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:32:38,270 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:32:38,270 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:32:38,271 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:32:38,272 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:32:38,272 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:32:38,272 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:32:38,272 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:32:38,272 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:32:38,272 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:32:38,273 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:32:38,273 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:32:38,273 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:32:38,273 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:32:38,273 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:32:38,274 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:32:38,274 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:32:38,274 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:32:38,274 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:32:38,274 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_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/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 -> 78f09f881cef26d11456f7baabcb58a727aa2f4d67cef56365b42a1e169c7203 [2024-11-23 18:32:38,666 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:32:38,681 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:32:38,684 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:32:38,687 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:32:38,688 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:32:38,691 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec3_product33.cil.c [2024-11-23 18:32:42,005 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/data/d7d29a111/015732d83d8b4b18874c6a7edfbdf483/FLAGc81b9eb69 [2024-11-23 18:32:42,517 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:32:42,520 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/sv-benchmarks/c/product-lines/email_spec3_product33.cil.c [2024-11-23 18:32:42,556 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/data/d7d29a111/015732d83d8b4b18874c6a7edfbdf483/FLAGc81b9eb69 [2024-11-23 18:32:42,604 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/data/d7d29a111/015732d83d8b4b18874c6a7edfbdf483 [2024-11-23 18:32:42,607 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:32:42,609 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:32:42,611 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:32:42,612 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:32:42,623 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:32:42,624 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:32:42" (1/1) ... [2024-11-23 18:32:42,625 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bac2f6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:42, skipping insertion in model container [2024-11-23 18:32:42,625 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:32:42" (1/1) ... [2024-11-23 18:32:42,727 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:32:43,496 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_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/sv-benchmarks/c/product-lines/email_spec3_product33.cil.c[65706,65719] [2024-11-23 18:32:43,507 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:32:43,528 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:32:43,541 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-23 18:32:43,542 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [375] [2024-11-23 18:32:43,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [787] [2024-11-23 18:32:43,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1858] [2024-11-23 18:32:43,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1893] [2024-11-23 18:32:43,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2031] [2024-11-23 18:32:43,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2397] [2024-11-23 18:32:43,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2616] [2024-11-23 18:32:43,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [3009] [2024-11-23 18:32:43,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [3026] [2024-11-23 18:32:43,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3085] [2024-11-23 18:32:43,720 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_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/sv-benchmarks/c/product-lines/email_spec3_product33.cil.c[65706,65719] [2024-11-23 18:32:43,721 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:32:43,768 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:32:43,769 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:43 WrapperNode [2024-11-23 18:32:43,769 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:32:43,770 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:32:43,770 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:32:43,771 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:32:43,781 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:43" (1/1) ... [2024-11-23 18:32:43,826 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:43" (1/1) ... [2024-11-23 18:32:43,922 INFO L138 Inliner]: procedures = 135, calls = 219, calls flagged for inlining = 65, calls inlined = 60, statements flattened = 1110 [2024-11-23 18:32:43,924 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:32:43,925 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:32:43,925 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:32:43,925 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:32:43,937 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:43" (1/1) ... [2024-11-23 18:32:43,937 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:43" (1/1) ... [2024-11-23 18:32:43,948 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:43" (1/1) ... [2024-11-23 18:32:43,992 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 18:32:43,992 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:43" (1/1) ... [2024-11-23 18:32:43,993 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:43" (1/1) ... [2024-11-23 18:32:44,032 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:43" (1/1) ... [2024-11-23 18:32:44,040 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:43" (1/1) ... [2024-11-23 18:32:44,063 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:43" (1/1) ... [2024-11-23 18:32:44,074 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:43" (1/1) ... [2024-11-23 18:32:44,081 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:43" (1/1) ... [2024-11-23 18:32:44,124 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:32:44,125 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:32:44,126 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:32:44,126 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:32:44,127 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:43" (1/1) ... [2024-11-23 18:32:44,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:32:44,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:44,170 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:32:44,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:32:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-23 18:32:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-23 18:32:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-23 18:32:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-23 18:32:44,217 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-23 18:32:44,217 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-23 18:32:44,217 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-23 18:32:44,218 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-23 18:32:44,218 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-23 18:32:44,219 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-23 18:32:44,219 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-23 18:32:44,219 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-23 18:32:44,219 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-23 18:32:44,219 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-23 18:32:44,219 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-23 18:32:44,219 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-23 18:32:44,220 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-23 18:32:44,220 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-23 18:32:44,223 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-23 18:32:44,224 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-23 18:32:44,224 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-23 18:32:44,224 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-23 18:32:44,224 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-23 18:32:44,224 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-23 18:32:44,224 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-23 18:32:44,224 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-23 18:32:44,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:32:44,224 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-23 18:32:44,224 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-23 18:32:44,224 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-23 18:32:44,225 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-23 18:32:44,225 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-23 18:32:44,225 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-23 18:32:44,225 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-23 18:32:44,225 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-23 18:32:44,225 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-23 18:32:44,225 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-23 18:32:44,225 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-23 18:32:44,225 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-23 18:32:44,225 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-23 18:32:44,225 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-23 18:32:44,225 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-23 18:32:44,226 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-23 18:32:44,226 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-23 18:32:44,226 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-23 18:32:44,226 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-23 18:32:44,226 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-23 18:32:44,226 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-23 18:32:44,226 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-23 18:32:44,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:32:44,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 18:32:44,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 18:32:44,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 18:32:44,226 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-23 18:32:44,226 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-23 18:32:44,226 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:32:44,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:32:44,563 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:32:44,566 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:32:45,868 INFO L? ?]: Removed 507 outVars from TransFormulas that were not future-live. [2024-11-23 18:32:45,871 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:32:45,889 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:32:45,889 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 18:32:45,890 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:32:45 BoogieIcfgContainer [2024-11-23 18:32:45,890 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:32:45,897 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:32:45,897 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:32:45,902 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:32:45,902 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:32:42" (1/3) ... [2024-11-23 18:32:45,902 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f15ea3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:32:45, skipping insertion in model container [2024-11-23 18:32:45,903 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:43" (2/3) ... [2024-11-23 18:32:45,903 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f15ea3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:32:45, skipping insertion in model container [2024-11-23 18:32:45,903 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:32:45" (3/3) ... [2024-11-23 18:32:45,905 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec3_product33.cil.c [2024-11-23 18:32:45,922 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:32:45,927 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec3_product33.cil.c that has 26 procedures, 398 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 18:32:46,004 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:32:46,017 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;@7421f165, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:32:46,018 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 18:32:46,024 INFO L276 IsEmpty]: Start isEmpty. Operand has 398 states, 303 states have (on average 1.4983498349834983) internal successors, (454), 309 states have internal predecessors, (454), 68 states have call successors, (68), 25 states have call predecessors, (68), 25 states have return successors, (68), 67 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-23 18:32:46,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-23 18:32:46,049 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:46,050 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:46,051 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:46,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:46,057 INFO L85 PathProgramCache]: Analyzing trace with hash -932225605, now seen corresponding path program 1 times [2024-11-23 18:32:46,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:46,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255781297] [2024-11-23 18:32:46,066 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:46,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:46,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:47,047 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-23 18:32:47,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:47,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255781297] [2024-11-23 18:32:47,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255781297] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:32:47,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [26522592] [2024-11-23 18:32:47,051 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:47,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:47,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:47,054 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:47,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 18:32:47,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:47,583 INFO L256 TraceCheckSpWp]: Trace formula consists of 1156 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 18:32:47,595 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:47,643 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-23 18:32:47,643 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:32:47,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [26522592] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:47,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:32:47,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-23 18:32:47,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196064198] [2024-11-23 18:32:47,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:47,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 18:32:47,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:47,683 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 18:32:47,684 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:32:47,688 INFO L87 Difference]: Start difference. First operand has 398 states, 303 states have (on average 1.4983498349834983) internal successors, (454), 309 states have internal predecessors, (454), 68 states have call successors, (68), 25 states have call predecessors, (68), 25 states have return successors, (68), 67 states have call predecessors, (68), 68 states have call successors, (68) Second operand has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:32:47,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:47,801 INFO L93 Difference]: Finished difference Result 637 states and 927 transitions. [2024-11-23 18:32:47,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 18:32:47,803 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 130 [2024-11-23 18:32:47,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:47,824 INFO L225 Difference]: With dead ends: 637 [2024-11-23 18:32:47,824 INFO L226 Difference]: Without dead ends: 390 [2024-11-23 18:32:47,834 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 131 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 18:32:47,838 INFO L435 NwaCegarLoop]: 584 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, 584 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 18:32:47,840 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 584 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:32:47,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2024-11-23 18:32:47,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 390. [2024-11-23 18:32:47,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 390 states, 297 states have (on average 1.4915824915824916) internal successors, (443), 301 states have internal predecessors, (443), 68 states have call successors, (68), 25 states have call predecessors, (68), 24 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-23 18:32:47,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 576 transitions. [2024-11-23 18:32:47,951 INFO L78 Accepts]: Start accepts. Automaton has 390 states and 576 transitions. Word has length 130 [2024-11-23 18:32:47,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:47,954 INFO L471 AbstractCegarLoop]: Abstraction has 390 states and 576 transitions. [2024-11-23 18:32:47,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:32:47,954 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 576 transitions. [2024-11-23 18:32:47,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-23 18:32:47,960 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:47,960 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:47,976 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 18:32:48,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 18:32:48,165 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:48,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:48,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1603913025, now seen corresponding path program 1 times [2024-11-23 18:32:48,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:48,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958739995] [2024-11-23 18:32:48,166 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:48,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:48,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:48,654 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-23 18:32:48,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:48,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958739995] [2024-11-23 18:32:48,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958739995] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:32:48,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1394600639] [2024-11-23 18:32:48,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:48,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:48,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:48,660 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:48,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 18:32:49,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:49,144 INFO L256 TraceCheckSpWp]: Trace formula consists of 1156 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 18:32:49,150 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:49,195 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-23 18:32:49,198 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:32:49,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1394600639] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:49,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:32:49,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 18:32:49,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400033031] [2024-11-23 18:32:49,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:49,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:32:49,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:49,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:32:49,205 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:32:49,206 INFO L87 Difference]: Start difference. First operand 390 states and 576 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:32:49,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:49,296 INFO L93 Difference]: Finished difference Result 625 states and 903 transitions. [2024-11-23 18:32:49,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:32:49,298 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 130 [2024-11-23 18:32:49,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:49,304 INFO L225 Difference]: With dead ends: 625 [2024-11-23 18:32:49,305 INFO L226 Difference]: Without dead ends: 392 [2024-11-23 18:32:49,310 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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 18:32:49,311 INFO L435 NwaCegarLoop]: 574 mSDtfsCounter, 1 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1146 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 18:32:49,311 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1146 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:32:49,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2024-11-23 18:32:49,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 391. [2024-11-23 18:32:49,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 391 states, 298 states have (on average 1.4899328859060403) internal successors, (444), 302 states have internal predecessors, (444), 68 states have call successors, (68), 25 states have call predecessors, (68), 24 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-23 18:32:49,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 391 states and 577 transitions. [2024-11-23 18:32:49,340 INFO L78 Accepts]: Start accepts. Automaton has 391 states and 577 transitions. Word has length 130 [2024-11-23 18:32:49,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:49,341 INFO L471 AbstractCegarLoop]: Abstraction has 391 states and 577 transitions. [2024-11-23 18:32:49,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:32:49,341 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 577 transitions. [2024-11-23 18:32:49,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-23 18:32:49,345 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:49,345 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:49,357 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 18:32:49,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:49,546 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:49,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:49,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1826467668, now seen corresponding path program 1 times [2024-11-23 18:32:49,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:49,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396901657] [2024-11-23 18:32:49,547 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:49,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:49,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:49,934 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 18:32:49,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:49,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396901657] [2024-11-23 18:32:49,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396901657] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:32:49,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2077298145] [2024-11-23 18:32:49,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:49,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:49,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:49,939 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:49,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 18:32:50,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:50,409 INFO L256 TraceCheckSpWp]: Trace formula consists of 1180 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 18:32:50,417 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:50,458 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-23 18:32:50,460 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:32:50,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2077298145] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:50,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:32:50,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 18:32:50,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770731499] [2024-11-23 18:32:50,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:50,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:32:50,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:50,462 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:32:50,463 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:32:50,463 INFO L87 Difference]: Start difference. First operand 391 states and 577 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:32:50,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:50,533 INFO L93 Difference]: Finished difference Result 817 states and 1221 transitions. [2024-11-23 18:32:50,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:32:50,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 138 [2024-11-23 18:32:50,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:50,540 INFO L225 Difference]: With dead ends: 817 [2024-11-23 18:32:50,542 INFO L226 Difference]: Without dead ends: 452 [2024-11-23 18:32:50,544 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 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 18:32:50,547 INFO L435 NwaCegarLoop]: 588 mSDtfsCounter, 115 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1118 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 18:32:50,548 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 1118 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:32:50,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 452 states. [2024-11-23 18:32:50,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 452 to 444. [2024-11-23 18:32:50,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 340 states have (on average 1.5088235294117647) internal successors, (513), 344 states have internal predecessors, (513), 79 states have call successors, (79), 25 states have call predecessors, (79), 24 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-23 18:32:50,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 668 transitions. [2024-11-23 18:32:50,605 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 668 transitions. Word has length 138 [2024-11-23 18:32:50,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:50,606 INFO L471 AbstractCegarLoop]: Abstraction has 444 states and 668 transitions. [2024-11-23 18:32:50,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:32:50,609 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 668 transitions. [2024-11-23 18:32:50,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-23 18:32:50,614 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:50,614 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:50,627 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 18:32:50,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:50,815 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:50,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:50,816 INFO L85 PathProgramCache]: Analyzing trace with hash 1452971487, now seen corresponding path program 1 times [2024-11-23 18:32:50,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:50,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384919824] [2024-11-23 18:32:50,816 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:50,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:50,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:51,112 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 18:32:51,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:51,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384919824] [2024-11-23 18:32:51,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384919824] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:32:51,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [460195918] [2024-11-23 18:32:51,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:51,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:51,115 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:51,117 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:51,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 18:32:51,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:51,558 INFO L256 TraceCheckSpWp]: Trace formula consists of 1185 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 18:32:51,565 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:51,649 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-23 18:32:51,652 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:32:51,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [460195918] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:51,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:32:51,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-23 18:32:51,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104378520] [2024-11-23 18:32:51,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:51,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:32:51,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:51,655 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:32:51,656 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:32:51,657 INFO L87 Difference]: Start difference. First operand 444 states and 668 transitions. Second operand has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:32:51,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:51,767 INFO L93 Difference]: Finished difference Result 879 states and 1326 transitions. [2024-11-23 18:32:51,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:32:51,768 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 139 [2024-11-23 18:32:51,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:51,772 INFO L225 Difference]: With dead ends: 879 [2024-11-23 18:32:51,772 INFO L226 Difference]: Without dead ends: 446 [2024-11-23 18:32:51,774 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 137 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 18:32:51,775 INFO L435 NwaCegarLoop]: 568 mSDtfsCounter, 2 mSDsluCounter, 1693 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2261 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 18:32:51,775 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2261 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:32:51,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2024-11-23 18:32:51,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 446. [2024-11-23 18:32:51,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 341 states have (on average 1.5073313782991202) internal successors, (514), 346 states have internal predecessors, (514), 79 states have call successors, (79), 25 states have call predecessors, (79), 25 states have return successors, (78), 76 states have call predecessors, (78), 76 states have call successors, (78) [2024-11-23 18:32:51,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 671 transitions. [2024-11-23 18:32:51,802 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 671 transitions. Word has length 139 [2024-11-23 18:32:51,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:51,803 INFO L471 AbstractCegarLoop]: Abstraction has 446 states and 671 transitions. [2024-11-23 18:32:51,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:32:51,803 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 671 transitions. [2024-11-23 18:32:51,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-23 18:32:51,807 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:51,807 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:51,820 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 18:32:52,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:52,011 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:52,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:52,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1313008497, now seen corresponding path program 1 times [2024-11-23 18:32:52,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:52,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784089754] [2024-11-23 18:32:52,012 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:52,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:52,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:52,385 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 18:32:52,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:52,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784089754] [2024-11-23 18:32:52,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784089754] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:32:52,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1769621700] [2024-11-23 18:32:52,385 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:52,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:52,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:52,389 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:52,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 18:32:52,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:52,820 INFO L256 TraceCheckSpWp]: Trace formula consists of 1186 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 18:32:52,826 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:52,900 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-23 18:32:52,900 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:32:52,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1769621700] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:52,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:32:52,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-23 18:32:52,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062899483] [2024-11-23 18:32:52,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:52,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:32:52,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:52,903 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:32:52,903 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 18:32:52,904 INFO L87 Difference]: Start difference. First operand 446 states and 671 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:32:53,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:53,023 INFO L93 Difference]: Finished difference Result 881 states and 1331 transitions. [2024-11-23 18:32:53,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:32:53,024 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 140 [2024-11-23 18:32:53,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:53,028 INFO L225 Difference]: With dead ends: 881 [2024-11-23 18:32:53,029 INFO L226 Difference]: Without dead ends: 448 [2024-11-23 18:32:53,033 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 138 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 18:32:53,035 INFO L435 NwaCegarLoop]: 566 mSDtfsCounter, 2 mSDsluCounter, 1681 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2247 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 18:32:53,036 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2247 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:32:53,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2024-11-23 18:32:53,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 448. [2024-11-23 18:32:53,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 448 states, 342 states have (on average 1.5058479532163742) internal successors, (515), 348 states have internal predecessors, (515), 79 states have call successors, (79), 25 states have call predecessors, (79), 26 states have return successors, (83), 76 states have call predecessors, (83), 76 states have call successors, (83) [2024-11-23 18:32:53,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 677 transitions. [2024-11-23 18:32:53,135 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 677 transitions. Word has length 140 [2024-11-23 18:32:53,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:53,135 INFO L471 AbstractCegarLoop]: Abstraction has 448 states and 677 transitions. [2024-11-23 18:32:53,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:32:53,136 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 677 transitions. [2024-11-23 18:32:53,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-23 18:32:53,141 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:53,142 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:53,155 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-23 18:32:53,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:53,342 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:53,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:53,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1803749027, now seen corresponding path program 1 times [2024-11-23 18:32:53,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:53,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557269472] [2024-11-23 18:32:53,344 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:53,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:53,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:53,628 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 18:32:53,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:53,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557269472] [2024-11-23 18:32:53,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557269472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:53,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:53,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:32:53,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277455285] [2024-11-23 18:32:53,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:53,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:32:53,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:53,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:32:53,635 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:32:53,635 INFO L87 Difference]: Start difference. First operand 448 states and 677 transitions. Second operand has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:32:53,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:53,727 INFO L93 Difference]: Finished difference Result 873 states and 1322 transitions. [2024-11-23 18:32:53,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:32:53,728 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 141 [2024-11-23 18:32:53,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:53,738 INFO L225 Difference]: With dead ends: 873 [2024-11-23 18:32:53,738 INFO L226 Difference]: Without dead ends: 448 [2024-11-23 18:32:53,743 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 18:32:53,744 INFO L435 NwaCegarLoop]: 569 mSDtfsCounter, 2 mSDsluCounter, 1696 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2265 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 18:32:53,744 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2265 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:32:53,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2024-11-23 18:32:53,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 448. [2024-11-23 18:32:53,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 448 states, 342 states have (on average 1.5058479532163742) internal successors, (515), 348 states have internal predecessors, (515), 79 states have call successors, (79), 25 states have call predecessors, (79), 26 states have return successors, (82), 76 states have call predecessors, (82), 76 states have call successors, (82) [2024-11-23 18:32:53,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 676 transitions. [2024-11-23 18:32:53,831 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 676 transitions. Word has length 141 [2024-11-23 18:32:53,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:53,832 INFO L471 AbstractCegarLoop]: Abstraction has 448 states and 676 transitions. [2024-11-23 18:32:53,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:32:53,832 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 676 transitions. [2024-11-23 18:32:53,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-23 18:32:53,836 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:53,837 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:53,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 18:32:53,837 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:53,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:53,838 INFO L85 PathProgramCache]: Analyzing trace with hash 1600774065, now seen corresponding path program 2 times [2024-11-23 18:32:53,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:53,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536106507] [2024-11-23 18:32:53,838 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 18:32:53,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:53,890 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 18:32:53,891 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:32:54,116 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-23 18:32:54,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:54,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536106507] [2024-11-23 18:32:54,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536106507] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:54,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:54,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 18:32:54,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619780201] [2024-11-23 18:32:54,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:54,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 18:32:54,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:54,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 18:32:54,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:32:54,120 INFO L87 Difference]: Start difference. First operand 448 states and 676 transitions. Second operand has 8 states, 8 states have (on average 10.75) internal successors, (86), 7 states have internal predecessors, (86), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:32:55,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:55,016 INFO L93 Difference]: Finished difference Result 1038 states and 1576 transitions. [2024-11-23 18:32:55,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-23 18:32:55,017 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.75) internal successors, (86), 7 states have internal predecessors, (86), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 142 [2024-11-23 18:32:55,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:55,025 INFO L225 Difference]: With dead ends: 1038 [2024-11-23 18:32:55,025 INFO L226 Difference]: Without dead ends: 813 [2024-11-23 18:32:55,027 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-11-23 18:32:55,028 INFO L435 NwaCegarLoop]: 575 mSDtfsCounter, 704 mSDsluCounter, 2980 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 706 SdHoareTripleChecker+Valid, 3555 SdHoareTripleChecker+Invalid, 543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:55,028 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [706 Valid, 3555 Invalid, 543 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-23 18:32:55,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 813 states. [2024-11-23 18:32:55,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 813 to 721. [2024-11-23 18:32:55,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 721 states, 561 states have (on average 1.5508021390374331) internal successors, (870), 568 states have internal predecessors, (870), 118 states have call successors, (118), 41 states have call predecessors, (118), 41 states have return successors, (130), 114 states have call predecessors, (130), 115 states have call successors, (130) [2024-11-23 18:32:55,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 721 states to 721 states and 1118 transitions. [2024-11-23 18:32:55,098 INFO L78 Accepts]: Start accepts. Automaton has 721 states and 1118 transitions. Word has length 142 [2024-11-23 18:32:55,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:55,099 INFO L471 AbstractCegarLoop]: Abstraction has 721 states and 1118 transitions. [2024-11-23 18:32:55,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.75) internal successors, (86), 7 states have internal predecessors, (86), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:32:55,100 INFO L276 IsEmpty]: Start isEmpty. Operand 721 states and 1118 transitions. [2024-11-23 18:32:55,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-23 18:32:55,106 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:55,107 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:55,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 18:32:55,107 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:55,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:55,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1323567589, now seen corresponding path program 1 times [2024-11-23 18:32:55,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:55,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050387793] [2024-11-23 18:32:55,108 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:55,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:55,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:55,436 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 18:32:55,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:55,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050387793] [2024-11-23 18:32:55,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050387793] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:55,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:55,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:32:55,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625757752] [2024-11-23 18:32:55,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:55,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:32:55,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:55,439 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:32:55,439 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:32:55,439 INFO L87 Difference]: Start difference. First operand 721 states and 1118 transitions. Second operand has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:32:55,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:55,560 INFO L93 Difference]: Finished difference Result 1421 states and 2209 transitions. [2024-11-23 18:32:55,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:32:55,560 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 143 [2024-11-23 18:32:55,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:55,568 INFO L225 Difference]: With dead ends: 1421 [2024-11-23 18:32:55,568 INFO L226 Difference]: Without dead ends: 723 [2024-11-23 18:32:55,571 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 18:32:55,573 INFO L435 NwaCegarLoop]: 570 mSDtfsCounter, 1 mSDsluCounter, 1698 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2268 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 18:32:55,573 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2268 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:32:55,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 723 states. [2024-11-23 18:32:55,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 723 to 723. [2024-11-23 18:32:55,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 723 states, 562 states have (on average 1.5498220640569396) internal successors, (871), 570 states have internal predecessors, (871), 118 states have call successors, (118), 41 states have call predecessors, (118), 42 states have return successors, (132), 114 states have call predecessors, (132), 115 states have call successors, (132) [2024-11-23 18:32:55,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 723 states and 1121 transitions. [2024-11-23 18:32:55,637 INFO L78 Accepts]: Start accepts. Automaton has 723 states and 1121 transitions. Word has length 143 [2024-11-23 18:32:55,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:55,637 INFO L471 AbstractCegarLoop]: Abstraction has 723 states and 1121 transitions. [2024-11-23 18:32:55,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:32:55,637 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 1121 transitions. [2024-11-23 18:32:55,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-23 18:32:55,642 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:55,642 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:32:55,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 18:32:55,643 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:55,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:55,643 INFO L85 PathProgramCache]: Analyzing trace with hash -1099788722, now seen corresponding path program 1 times [2024-11-23 18:32:55,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:55,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80108371] [2024-11-23 18:32:55,644 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:55,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:55,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:55,920 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 18:32:55,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:55,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80108371] [2024-11-23 18:32:55,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80108371] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:55,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:55,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 18:32:55,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374012281] [2024-11-23 18:32:55,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:55,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 18:32:55,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:55,922 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 18:32:55,922 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:32:55,923 INFO L87 Difference]: Start difference. First operand 723 states and 1121 transitions. Second operand has 8 states, 7 states have (on average 13.0) internal successors, (91), 8 states have internal predecessors, (91), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-23 18:32:56,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:56,134 INFO L93 Difference]: Finished difference Result 1218 states and 1865 transitions. [2024-11-23 18:32:56,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:32:56,135 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.0) internal successors, (91), 8 states have internal predecessors, (91), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 144 [2024-11-23 18:32:56,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:56,139 INFO L225 Difference]: With dead ends: 1218 [2024-11-23 18:32:56,139 INFO L226 Difference]: Without dead ends: 523 [2024-11-23 18:32:56,142 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-23 18:32:56,143 INFO L435 NwaCegarLoop]: 560 mSDtfsCounter, 7 mSDsluCounter, 3331 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3891 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:56,143 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3891 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:32:56,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2024-11-23 18:32:56,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 523. [2024-11-23 18:32:56,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523 states, 402 states have (on average 1.507462686567164) internal successors, (606), 409 states have internal predecessors, (606), 85 states have call successors, (85), 34 states have call predecessors, (85), 35 states have return successors, (91), 82 states have call predecessors, (91), 82 states have call successors, (91) [2024-11-23 18:32:56,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 782 transitions. [2024-11-23 18:32:56,179 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 782 transitions. Word has length 144 [2024-11-23 18:32:56,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:56,179 INFO L471 AbstractCegarLoop]: Abstraction has 523 states and 782 transitions. [2024-11-23 18:32:56,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.0) internal successors, (91), 8 states have internal predecessors, (91), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-23 18:32:56,180 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 782 transitions. [2024-11-23 18:32:56,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-23 18:32:56,183 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:56,183 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:56,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 18:32:56,183 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:56,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:56,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1640973226, now seen corresponding path program 2 times [2024-11-23 18:32:56,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:56,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148568304] [2024-11-23 18:32:56,184 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 18:32:56,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:56,220 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 18:32:56,220 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:32:56,418 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-23 18:32:56,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:56,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148568304] [2024-11-23 18:32:56,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148568304] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:56,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:56,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 18:32:56,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33087167] [2024-11-23 18:32:56,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:56,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 18:32:56,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:56,420 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 18:32:56,421 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:32:56,421 INFO L87 Difference]: Start difference. First operand 523 states and 782 transitions. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:32:56,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:56,582 INFO L93 Difference]: Finished difference Result 783 states and 1149 transitions. [2024-11-23 18:32:56,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:32:56,583 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) Word has length 145 [2024-11-23 18:32:56,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:56,587 INFO L225 Difference]: With dead ends: 783 [2024-11-23 18:32:56,588 INFO L226 Difference]: Without dead ends: 554 [2024-11-23 18:32:56,589 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-23 18:32:56,590 INFO L435 NwaCegarLoop]: 581 mSDtfsCounter, 26 mSDsluCounter, 3448 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 4029 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:56,590 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 4029 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:32:56,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 554 states. [2024-11-23 18:32:56,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 554 to 540. [2024-11-23 18:32:56,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 411 states have (on average 1.5036496350364963) internal successors, (618), 421 states have internal predecessors, (618), 92 states have call successors, (92), 34 states have call predecessors, (92), 36 states have return successors, (101), 88 states have call predecessors, (101), 89 states have call successors, (101) [2024-11-23 18:32:56,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 811 transitions. [2024-11-23 18:32:56,624 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 811 transitions. Word has length 145 [2024-11-23 18:32:56,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:56,625 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 811 transitions. [2024-11-23 18:32:56,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:32:56,625 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 811 transitions. [2024-11-23 18:32:56,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-23 18:32:56,628 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:56,628 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:32:56,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 18:32:56,629 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:56,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:56,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1060289575, now seen corresponding path program 1 times [2024-11-23 18:32:56,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:56,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591564327] [2024-11-23 18:32:56,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:56,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:56,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:56,859 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-23 18:32:56,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:56,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591564327] [2024-11-23 18:32:56,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591564327] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:56,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:56,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 18:32:56,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458217864] [2024-11-23 18:32:56,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:56,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 18:32:56,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:56,861 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 18:32:56,861 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:32:56,861 INFO L87 Difference]: Start difference. First operand 540 states and 811 transitions. Second operand has 8 states, 7 states have (on average 13.571428571428571) internal successors, (95), 8 states have internal predecessors, (95), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-23 18:32:57,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:57,082 INFO L93 Difference]: Finished difference Result 1056 states and 1593 transitions. [2024-11-23 18:32:57,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:32:57,082 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.571428571428571) internal successors, (95), 8 states have internal predecessors, (95), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 146 [2024-11-23 18:32:57,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:57,087 INFO L225 Difference]: With dead ends: 1056 [2024-11-23 18:32:57,087 INFO L226 Difference]: Without dead ends: 543 [2024-11-23 18:32:57,089 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-23 18:32:57,090 INFO L435 NwaCegarLoop]: 562 mSDtfsCounter, 5 mSDsluCounter, 3343 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3905 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:57,090 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3905 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:32:57,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 543 states. [2024-11-23 18:32:57,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 543 to 543. [2024-11-23 18:32:57,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 413 states have (on average 1.5012106537530265) internal successors, (620), 424 states have internal predecessors, (620), 92 states have call successors, (92), 34 states have call predecessors, (92), 37 states have return successors, (106), 88 states have call predecessors, (106), 89 states have call successors, (106) [2024-11-23 18:32:57,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 818 transitions. [2024-11-23 18:32:57,125 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 818 transitions. Word has length 146 [2024-11-23 18:32:57,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:57,125 INFO L471 AbstractCegarLoop]: Abstraction has 543 states and 818 transitions. [2024-11-23 18:32:57,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.571428571428571) internal successors, (95), 8 states have internal predecessors, (95), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-23 18:32:57,126 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 818 transitions. [2024-11-23 18:32:57,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-23 18:32:57,129 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:57,129 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:32:57,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 18:32:57,129 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:57,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:57,130 INFO L85 PathProgramCache]: Analyzing trace with hash -677438212, now seen corresponding path program 1 times [2024-11-23 18:32:57,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:57,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488477718] [2024-11-23 18:32:57,130 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:57,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:57,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:57,306 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 18:32:57,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:57,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488477718] [2024-11-23 18:32:57,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488477718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:57,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:57,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:32:57,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586596849] [2024-11-23 18:32:57,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:57,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:32:57,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:57,309 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:32:57,309 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:32:57,309 INFO L87 Difference]: Start difference. First operand 543 states and 818 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:32:57,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:57,407 INFO L93 Difference]: Finished difference Result 1058 states and 1601 transitions. [2024-11-23 18:32:57,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:32:57,408 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 147 [2024-11-23 18:32:57,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:57,413 INFO L225 Difference]: With dead ends: 1058 [2024-11-23 18:32:57,413 INFO L226 Difference]: Without dead ends: 545 [2024-11-23 18:32:57,415 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 18:32:57,416 INFO L435 NwaCegarLoop]: 566 mSDtfsCounter, 0 mSDsluCounter, 1681 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2247 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 18:32:57,416 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2247 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:32:57,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 545 states. [2024-11-23 18:32:57,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 545 to 543. [2024-11-23 18:32:57,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 413 states have (on average 1.5012106537530265) internal successors, (620), 424 states have internal predecessors, (620), 92 states have call successors, (92), 34 states have call predecessors, (92), 37 states have return successors, (106), 88 states have call predecessors, (106), 89 states have call successors, (106) [2024-11-23 18:32:57,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 818 transitions. [2024-11-23 18:32:57,459 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 818 transitions. Word has length 147 [2024-11-23 18:32:57,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:57,460 INFO L471 AbstractCegarLoop]: Abstraction has 543 states and 818 transitions. [2024-11-23 18:32:57,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:32:57,460 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 818 transitions. [2024-11-23 18:32:57,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-23 18:32:57,463 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:57,464 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:32:57,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 18:32:57,465 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:57,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:57,466 INFO L85 PathProgramCache]: Analyzing trace with hash 1355955834, now seen corresponding path program 1 times [2024-11-23 18:32:57,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:57,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853340383] [2024-11-23 18:32:57,466 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:57,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:57,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:57,745 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-23 18:32:57,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:57,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853340383] [2024-11-23 18:32:57,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853340383] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:32:57,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1538319693] [2024-11-23 18:32:57,746 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:57,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:57,746 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:57,748 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:57,750 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 18:32:58,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:58,183 INFO L256 TraceCheckSpWp]: Trace formula consists of 1191 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 18:32:58,187 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:58,238 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:32:58,238 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:32:58,379 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:32:58,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1538319693] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:32:58,379 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:32:58,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-23 18:32:58,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545272553] [2024-11-23 18:32:58,380 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:32:58,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 18:32:58,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:58,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 18:32:58,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-23 18:32:58,381 INFO L87 Difference]: Start difference. First operand 543 states and 818 transitions. Second operand has 11 states, 10 states have (on average 14.8) internal successors, (148), 11 states have internal predecessors, (148), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-23 18:32:59,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:59,293 INFO L93 Difference]: Finished difference Result 1428 states and 2238 transitions. [2024-11-23 18:32:59,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 18:32:59,294 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 14.8) internal successors, (148), 11 states have internal predecessors, (148), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) Word has length 147 [2024-11-23 18:32:59,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:59,301 INFO L225 Difference]: With dead ends: 1428 [2024-11-23 18:32:59,301 INFO L226 Difference]: Without dead ends: 916 [2024-11-23 18:32:59,303 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 291 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 18:32:59,304 INFO L435 NwaCegarLoop]: 576 mSDtfsCounter, 1309 mSDsluCounter, 3505 mSDsCounter, 0 mSdLazyCounter, 589 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1309 SdHoareTripleChecker+Valid, 4081 SdHoareTripleChecker+Invalid, 690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 589 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:59,304 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1309 Valid, 4081 Invalid, 690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 589 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-23 18:32:59,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 916 states. [2024-11-23 18:32:59,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 916 to 892. [2024-11-23 18:32:59,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 892 states, 698 states have (on average 1.5573065902578798) internal successors, (1087), 708 states have internal predecessors, (1087), 156 states have call successors, (156), 35 states have call predecessors, (156), 37 states have return successors, (180), 152 states have call predecessors, (180), 153 states have call successors, (180) [2024-11-23 18:32:59,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 892 states to 892 states and 1423 transitions. [2024-11-23 18:32:59,366 INFO L78 Accepts]: Start accepts. Automaton has 892 states and 1423 transitions. Word has length 147 [2024-11-23 18:32:59,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:59,366 INFO L471 AbstractCegarLoop]: Abstraction has 892 states and 1423 transitions. [2024-11-23 18:32:59,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 14.8) internal successors, (148), 11 states have internal predecessors, (148), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-23 18:32:59,366 INFO L276 IsEmpty]: Start isEmpty. Operand 892 states and 1423 transitions. [2024-11-23 18:32:59,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-23 18:32:59,371 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:59,371 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:32:59,381 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-23 18:32:59,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:59,572 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:59,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:59,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1764826177, now seen corresponding path program 1 times [2024-11-23 18:32:59,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:59,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143735249] [2024-11-23 18:32:59,573 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:59,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:59,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:59,672 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:32:59,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:59,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143735249] [2024-11-23 18:32:59,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143735249] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:59,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:59,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:32:59,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502067266] [2024-11-23 18:32:59,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:59,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:32:59,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:59,675 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:32:59,675 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:32:59,675 INFO L87 Difference]: Start difference. First operand 892 states and 1423 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:32:59,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:59,748 INFO L93 Difference]: Finished difference Result 2029 states and 3294 transitions. [2024-11-23 18:32:59,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:32:59,748 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 151 [2024-11-23 18:32:59,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:59,757 INFO L225 Difference]: With dead ends: 2029 [2024-11-23 18:32:59,758 INFO L226 Difference]: Without dead ends: 1218 [2024-11-23 18:32:59,761 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 18:32:59,762 INFO L435 NwaCegarLoop]: 593 mSDtfsCounter, 112 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1159 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 18:32:59,762 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1159 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:32:59,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1218 states. [2024-11-23 18:32:59,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1218 to 1210. [2024-11-23 18:32:59,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1210 states, 952 states have (on average 1.5808823529411764) internal successors, (1505), 962 states have internal predecessors, (1505), 220 states have call successors, (220), 35 states have call predecessors, (220), 37 states have return successors, (254), 216 states have call predecessors, (254), 217 states have call successors, (254) [2024-11-23 18:32:59,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1210 states to 1210 states and 1979 transitions. [2024-11-23 18:32:59,847 INFO L78 Accepts]: Start accepts. Automaton has 1210 states and 1979 transitions. Word has length 151 [2024-11-23 18:32:59,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:59,848 INFO L471 AbstractCegarLoop]: Abstraction has 1210 states and 1979 transitions. [2024-11-23 18:32:59,848 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:32:59,848 INFO L276 IsEmpty]: Start isEmpty. Operand 1210 states and 1979 transitions. [2024-11-23 18:32:59,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-23 18:32:59,855 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:59,856 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:32:59,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 18:32:59,856 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:59,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:59,857 INFO L85 PathProgramCache]: Analyzing trace with hash -400664617, now seen corresponding path program 1 times [2024-11-23 18:32:59,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:59,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113757707] [2024-11-23 18:32:59,857 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:59,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:59,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:59,975 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:32:59,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:59,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113757707] [2024-11-23 18:32:59,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113757707] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:59,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:59,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:32:59,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515247116] [2024-11-23 18:32:59,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:59,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:32:59,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:59,977 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:32:59,977 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:32:59,978 INFO L87 Difference]: Start difference. First operand 1210 states and 1979 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:33:00,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:00,067 INFO L93 Difference]: Finished difference Result 2817 states and 4645 transitions. [2024-11-23 18:33:00,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:33:00,068 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 152 [2024-11-23 18:33:00,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:00,080 INFO L225 Difference]: With dead ends: 2817 [2024-11-23 18:33:00,080 INFO L226 Difference]: Without dead ends: 1739 [2024-11-23 18:33:00,086 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 18:33:00,086 INFO L435 NwaCegarLoop]: 576 mSDtfsCounter, 110 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 1144 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 18:33:00,087 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 1144 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:33:00,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1739 states. [2024-11-23 18:33:00,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1739 to 1731. [2024-11-23 18:33:00,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1731 states, 1378 states have (on average 1.5957910014513788) internal successors, (2199), 1388 states have internal predecessors, (2199), 315 states have call successors, (315), 35 states have call predecessors, (315), 37 states have return successors, (349), 311 states have call predecessors, (349), 312 states have call successors, (349) [2024-11-23 18:33:00,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1731 states to 1731 states and 2863 transitions. [2024-11-23 18:33:00,215 INFO L78 Accepts]: Start accepts. Automaton has 1731 states and 2863 transitions. Word has length 152 [2024-11-23 18:33:00,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:00,216 INFO L471 AbstractCegarLoop]: Abstraction has 1731 states and 2863 transitions. [2024-11-23 18:33:00,216 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:33:00,216 INFO L276 IsEmpty]: Start isEmpty. Operand 1731 states and 2863 transitions. [2024-11-23 18:33:00,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-23 18:33:00,227 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:00,228 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:33:00,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 18:33:00,228 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:00,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:00,229 INFO L85 PathProgramCache]: Analyzing trace with hash -2040782605, now seen corresponding path program 1 times [2024-11-23 18:33:00,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:00,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360735729] [2024-11-23 18:33:00,229 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:00,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:00,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:00,322 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:33:00,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:00,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360735729] [2024-11-23 18:33:00,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360735729] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:00,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:00,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:33:00,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741748412] [2024-11-23 18:33:00,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:00,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:33:00,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:00,324 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:33:00,325 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:33:00,325 INFO L87 Difference]: Start difference. First operand 1731 states and 2863 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:33:00,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:00,493 INFO L93 Difference]: Finished difference Result 3996 states and 6669 transitions. [2024-11-23 18:33:00,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:33:00,493 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 153 [2024-11-23 18:33:00,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:00,510 INFO L225 Difference]: With dead ends: 3996 [2024-11-23 18:33:00,510 INFO L226 Difference]: Without dead ends: 2528 [2024-11-23 18:33:00,515 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 18:33:00,517 INFO L435 NwaCegarLoop]: 574 mSDtfsCounter, 108 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 1139 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 18:33:00,517 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 1139 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:33:00,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2528 states. [2024-11-23 18:33:00,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2528 to 2520. [2024-11-23 18:33:00,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2520 states, 2044 states have (on average 1.6076320939334638) internal successors, (3286), 2054 states have internal predecessors, (3286), 438 states have call successors, (438), 35 states have call predecessors, (438), 37 states have return successors, (488), 434 states have call predecessors, (488), 435 states have call successors, (488) [2024-11-23 18:33:00,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2520 states to 2520 states and 4212 transitions. [2024-11-23 18:33:00,696 INFO L78 Accepts]: Start accepts. Automaton has 2520 states and 4212 transitions. Word has length 153 [2024-11-23 18:33:00,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:00,696 INFO L471 AbstractCegarLoop]: Abstraction has 2520 states and 4212 transitions. [2024-11-23 18:33:00,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:33:00,697 INFO L276 IsEmpty]: Start isEmpty. Operand 2520 states and 4212 transitions. [2024-11-23 18:33:00,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-23 18:33:00,713 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:00,714 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:33:00,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 18:33:00,714 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:00,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:00,715 INFO L85 PathProgramCache]: Analyzing trace with hash -346237674, now seen corresponding path program 1 times [2024-11-23 18:33:00,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:00,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074698526] [2024-11-23 18:33:00,715 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:00,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:00,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:00,813 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:33:00,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:00,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074698526] [2024-11-23 18:33:00,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074698526] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:00,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:00,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:33:00,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967254113] [2024-11-23 18:33:00,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:00,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:33:00,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:00,814 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:33:00,815 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:33:00,815 INFO L87 Difference]: Start difference. First operand 2520 states and 4212 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:33:01,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:01,055 INFO L93 Difference]: Finished difference Result 5834 states and 9826 transitions. [2024-11-23 18:33:01,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:33:01,056 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 154 [2024-11-23 18:33:01,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:01,085 INFO L225 Difference]: With dead ends: 5834 [2024-11-23 18:33:01,085 INFO L226 Difference]: Without dead ends: 3789 [2024-11-23 18:33:01,095 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 18:33:01,095 INFO L435 NwaCegarLoop]: 574 mSDtfsCounter, 106 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 1139 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 18:33:01,096 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 1139 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:33:01,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3789 states. [2024-11-23 18:33:01,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3789 to 3781. [2024-11-23 18:33:01,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3781 states, 3126 states have (on average 1.6158029430582215) internal successors, (5051), 3136 states have internal predecessors, (5051), 617 states have call successors, (617), 35 states have call predecessors, (617), 37 states have return successors, (693), 613 states have call predecessors, (693), 614 states have call successors, (693) [2024-11-23 18:33:01,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3781 states to 3781 states and 6361 transitions. [2024-11-23 18:33:01,484 INFO L78 Accepts]: Start accepts. Automaton has 3781 states and 6361 transitions. Word has length 154 [2024-11-23 18:33:01,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:01,485 INFO L471 AbstractCegarLoop]: Abstraction has 3781 states and 6361 transitions. [2024-11-23 18:33:01,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:33:01,485 INFO L276 IsEmpty]: Start isEmpty. Operand 3781 states and 6361 transitions. [2024-11-23 18:33:01,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-23 18:33:01,510 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:01,511 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:33:01,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 18:33:01,511 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:01,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:01,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1831941047, now seen corresponding path program 1 times [2024-11-23 18:33:01,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:01,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62818692] [2024-11-23 18:33:01,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:01,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:01,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:01,600 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:33:01,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:01,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62818692] [2024-11-23 18:33:01,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62818692] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:01,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:01,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:33:01,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093822582] [2024-11-23 18:33:01,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:01,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:33:01,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:01,604 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:33:01,604 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:33:01,604 INFO L87 Difference]: Start difference. First operand 3781 states and 6361 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:33:01,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:01,902 INFO L93 Difference]: Finished difference Result 8860 states and 15013 transitions. [2024-11-23 18:33:01,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:33:01,903 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 155 [2024-11-23 18:33:01,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:01,944 INFO L225 Difference]: With dead ends: 8860 [2024-11-23 18:33:01,945 INFO L226 Difference]: Without dead ends: 5875 [2024-11-23 18:33:01,957 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 18:33:01,957 INFO L435 NwaCegarLoop]: 587 mSDtfsCounter, 104 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 1151 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 18:33:01,958 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 1151 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:33:01,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5875 states. [2024-11-23 18:33:02,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5875 to 5867. [2024-11-23 18:33:02,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5867 states, 4836 states have (on average 1.6133167907361456) internal successors, (7802), 4846 states have internal predecessors, (7802), 993 states have call successors, (993), 35 states have call predecessors, (993), 37 states have return successors, (1113), 989 states have call predecessors, (1113), 990 states have call successors, (1113) [2024-11-23 18:33:02,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5867 states to 5867 states and 9908 transitions. [2024-11-23 18:33:02,526 INFO L78 Accepts]: Start accepts. Automaton has 5867 states and 9908 transitions. Word has length 155 [2024-11-23 18:33:02,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:02,527 INFO L471 AbstractCegarLoop]: Abstraction has 5867 states and 9908 transitions. [2024-11-23 18:33:02,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:33:02,527 INFO L276 IsEmpty]: Start isEmpty. Operand 5867 states and 9908 transitions. [2024-11-23 18:33:02,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-23 18:33:02,562 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:02,562 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:33:02,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 18:33:02,562 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:02,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:02,563 INFO L85 PathProgramCache]: Analyzing trace with hash 397196882, now seen corresponding path program 1 times [2024-11-23 18:33:02,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:02,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580644884] [2024-11-23 18:33:02,564 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:02,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:02,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:02,653 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:33:02,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:02,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580644884] [2024-11-23 18:33:02,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580644884] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:02,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:02,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:33:02,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189474762] [2024-11-23 18:33:02,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:02,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:33:02,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:02,656 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:33:02,656 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:33:02,656 INFO L87 Difference]: Start difference. First operand 5867 states and 9908 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:33:03,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:03,146 INFO L93 Difference]: Finished difference Result 14344 states and 24382 transitions. [2024-11-23 18:33:03,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:33:03,150 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 156 [2024-11-23 18:33:03,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:03,242 INFO L225 Difference]: With dead ends: 14344 [2024-11-23 18:33:03,242 INFO L226 Difference]: Without dead ends: 9659 [2024-11-23 18:33:03,263 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 18:33:03,264 INFO L435 NwaCegarLoop]: 574 mSDtfsCounter, 102 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 1142 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 18:33:03,264 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 1142 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:33:03,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9659 states. [2024-11-23 18:33:03,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9659 to 9651. [2024-11-23 18:33:04,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9651 states, 8014 states have (on average 1.6130521587222362) internal successors, (12927), 8024 states have internal predecessors, (12927), 1599 states have call successors, (1599), 35 states have call predecessors, (1599), 37 states have return successors, (1797), 1595 states have call predecessors, (1797), 1596 states have call successors, (1797) [2024-11-23 18:33:04,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9651 states to 9651 states and 16323 transitions. [2024-11-23 18:33:04,099 INFO L78 Accepts]: Start accepts. Automaton has 9651 states and 16323 transitions. Word has length 156 [2024-11-23 18:33:04,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:04,100 INFO L471 AbstractCegarLoop]: Abstraction has 9651 states and 16323 transitions. [2024-11-23 18:33:04,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:33:04,101 INFO L276 IsEmpty]: Start isEmpty. Operand 9651 states and 16323 transitions. [2024-11-23 18:33:04,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-23 18:33:04,176 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:04,177 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:33:04,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-23 18:33:04,177 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:04,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:04,178 INFO L85 PathProgramCache]: Analyzing trace with hash 563143177, now seen corresponding path program 1 times [2024-11-23 18:33:04,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:04,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993187293] [2024-11-23 18:33:04,178 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:04,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:04,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:04,300 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:33:04,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:04,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993187293] [2024-11-23 18:33:04,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993187293] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:04,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:04,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:33:04,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217465480] [2024-11-23 18:33:04,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:04,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:33:04,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:04,304 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:33:04,304 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:33:04,304 INFO L87 Difference]: Start difference. First operand 9651 states and 16323 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:33:05,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:05,166 INFO L93 Difference]: Finished difference Result 24815 states and 42144 transitions. [2024-11-23 18:33:05,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:33:05,167 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 157 [2024-11-23 18:33:05,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:05,252 INFO L225 Difference]: With dead ends: 24815 [2024-11-23 18:33:05,252 INFO L226 Difference]: Without dead ends: 16806 [2024-11-23 18:33:05,290 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 18:33:05,295 INFO L435 NwaCegarLoop]: 585 mSDtfsCounter, 100 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 1156 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 18:33:05,295 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 1156 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:33:05,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16806 states. [2024-11-23 18:33:06,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16806 to 16798. [2024-11-23 18:33:06,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16798 states, 13958 states have (on average 1.6053159478435306) internal successors, (22407), 13968 states have internal predecessors, (22407), 2802 states have call successors, (2802), 35 states have call predecessors, (2802), 37 states have return successors, (3144), 2798 states have call predecessors, (3144), 2799 states have call successors, (3144) [2024-11-23 18:33:06,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16798 states to 16798 states and 28353 transitions. [2024-11-23 18:33:06,348 INFO L78 Accepts]: Start accepts. Automaton has 16798 states and 28353 transitions. Word has length 157 [2024-11-23 18:33:06,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:06,349 INFO L471 AbstractCegarLoop]: Abstraction has 16798 states and 28353 transitions. [2024-11-23 18:33:06,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:33:06,349 INFO L276 IsEmpty]: Start isEmpty. Operand 16798 states and 28353 transitions. [2024-11-23 18:33:06,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-23 18:33:06,418 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:06,418 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:33:06,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-23 18:33:06,418 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:06,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:06,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1951447439, now seen corresponding path program 1 times [2024-11-23 18:33:06,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:06,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15417744] [2024-11-23 18:33:06,419 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:06,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:06,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:06,502 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:33:06,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:06,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15417744] [2024-11-23 18:33:06,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15417744] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:06,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:06,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:33:06,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090792332] [2024-11-23 18:33:06,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:06,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:33:06,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:06,504 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:33:06,504 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:33:06,504 INFO L87 Difference]: Start difference. First operand 16798 states and 28353 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:33:07,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:07,564 INFO L93 Difference]: Finished difference Result 44351 states and 75177 transitions. [2024-11-23 18:33:07,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:33:07,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 158 [2024-11-23 18:33:07,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:07,735 INFO L225 Difference]: With dead ends: 44351 [2024-11-23 18:33:07,736 INFO L226 Difference]: Without dead ends: 29843 [2024-11-23 18:33:07,796 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 18:33:07,798 INFO L435 NwaCegarLoop]: 574 mSDtfsCounter, 98 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 1142 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 18:33:07,798 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 1142 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:33:07,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29843 states. [2024-11-23 18:33:09,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29843 to 29835. [2024-11-23 18:33:09,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29835 states, 24956 states have (on average 1.6014986376021798) internal successors, (39967), 24966 states have internal predecessors, (39967), 4841 states have call successors, (4841), 35 states have call predecessors, (4841), 37 states have return successors, (5457), 4837 states have call predecessors, (5457), 4838 states have call successors, (5457) [2024-11-23 18:33:09,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29835 states to 29835 states and 50265 transitions. [2024-11-23 18:33:09,985 INFO L78 Accepts]: Start accepts. Automaton has 29835 states and 50265 transitions. Word has length 158 [2024-11-23 18:33:09,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:09,986 INFO L471 AbstractCegarLoop]: Abstraction has 29835 states and 50265 transitions. [2024-11-23 18:33:09,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:33:09,986 INFO L276 IsEmpty]: Start isEmpty. Operand 29835 states and 50265 transitions. [2024-11-23 18:33:10,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-23 18:33:10,089 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:10,089 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:33:10,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-23 18:33:10,089 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:10,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:10,090 INFO L85 PathProgramCache]: Analyzing trace with hash 977708135, now seen corresponding path program 1 times [2024-11-23 18:33:10,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:10,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622529708] [2024-11-23 18:33:10,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:10,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:10,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:10,183 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:33:10,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:10,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622529708] [2024-11-23 18:33:10,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622529708] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:10,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:10,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:33:10,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189122154] [2024-11-23 18:33:10,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:10,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:33:10,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:10,186 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:33:10,186 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:33:10,186 INFO L87 Difference]: Start difference. First operand 29835 states and 50265 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:33:11,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:11,999 INFO L93 Difference]: Finished difference Result 81253 states and 137334 transitions. [2024-11-23 18:33:12,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:33:12,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 159 [2024-11-23 18:33:12,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:12,310 INFO L225 Difference]: With dead ends: 81253 [2024-11-23 18:33:12,311 INFO L226 Difference]: Without dead ends: 54483 [2024-11-23 18:33:12,393 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 18:33:12,395 INFO L435 NwaCegarLoop]: 575 mSDtfsCounter, 96 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 1143 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 18:33:12,396 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 1143 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:33:12,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54483 states. [2024-11-23 18:33:15,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54483 to 54475. [2024-11-23 18:33:15,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54475 states, 45881 states have (on average 1.5960637300843485) internal successors, (73229), 45891 states have internal predecessors, (73229), 8556 states have call successors, (8556), 35 states have call predecessors, (8556), 37 states have return successors, (9704), 8552 states have call predecessors, (9704), 8553 states have call successors, (9704) [2024-11-23 18:33:15,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54475 states to 54475 states and 91489 transitions. [2024-11-23 18:33:15,897 INFO L78 Accepts]: Start accepts. Automaton has 54475 states and 91489 transitions. Word has length 159 [2024-11-23 18:33:15,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:15,898 INFO L471 AbstractCegarLoop]: Abstraction has 54475 states and 91489 transitions. [2024-11-23 18:33:15,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:33:15,898 INFO L276 IsEmpty]: Start isEmpty. Operand 54475 states and 91489 transitions. [2024-11-23 18:33:16,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-23 18:33:16,051 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:16,051 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:33:16,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-23 18:33:16,052 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:16,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:16,052 INFO L85 PathProgramCache]: Analyzing trace with hash 427018961, now seen corresponding path program 1 times [2024-11-23 18:33:16,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:16,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708263665] [2024-11-23 18:33:16,053 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:16,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:16,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:16,178 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:33:16,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:16,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708263665] [2024-11-23 18:33:16,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708263665] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:16,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:16,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:33:16,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609050850] [2024-11-23 18:33:16,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:16,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:33:16,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:16,181 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:33:16,181 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:33:16,181 INFO L87 Difference]: Start difference. First operand 54475 states and 91489 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:33:18,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:18,991 INFO L93 Difference]: Finished difference Result 101790 states and 171232 transitions. [2024-11-23 18:33:18,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:33:18,992 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 160 [2024-11-23 18:33:18,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:19,470 INFO L225 Difference]: With dead ends: 101790 [2024-11-23 18:33:19,471 INFO L226 Difference]: Without dead ends: 101469 [2024-11-23 18:33:19,501 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 18:33:19,502 INFO L435 NwaCegarLoop]: 576 mSDtfsCounter, 91 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 1148 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 18:33:19,502 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 1148 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:33:19,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101469 states. [2024-11-23 18:33:23,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101469 to 101461. [2024-11-23 18:33:23,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101461 states, 86068 states have (on average 1.5891155830273738) internal successors, (136772), 86078 states have internal predecessors, (136772), 15355 states have call successors, (15355), 35 states have call predecessors, (15355), 37 states have return successors, (17549), 15351 states have call predecessors, (17549), 15352 states have call successors, (17549) [2024-11-23 18:33:23,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101461 states to 101461 states and 169676 transitions. [2024-11-23 18:33:23,829 INFO L78 Accepts]: Start accepts. Automaton has 101461 states and 169676 transitions. Word has length 160 [2024-11-23 18:33:23,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:23,830 INFO L471 AbstractCegarLoop]: Abstraction has 101461 states and 169676 transitions. [2024-11-23 18:33:23,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:33:23,830 INFO L276 IsEmpty]: Start isEmpty. Operand 101461 states and 169676 transitions. [2024-11-23 18:33:23,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-23 18:33:23,970 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:23,970 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:33:23,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-23 18:33:23,971 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:23,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:23,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1883111624, now seen corresponding path program 1 times [2024-11-23 18:33:23,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:23,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309642487] [2024-11-23 18:33:23,972 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:23,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:24,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:24,436 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-23 18:33:24,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:24,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309642487] [2024-11-23 18:33:24,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309642487] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:33:24,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [942304455] [2024-11-23 18:33:24,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:24,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:33:24,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:33:24,440 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:33:24,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0f609-c97d-4c73-a2e4-bf3c5567c92b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 18:33:24,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:24,887 INFO L256 TraceCheckSpWp]: Trace formula consists of 1230 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-23 18:33:24,896 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:33:25,243 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-23 18:33:25,243 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:33:25,807 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-23 18:33:25,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [942304455] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:33:25,808 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:33:25,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 28 [2024-11-23 18:33:25,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666703292] [2024-11-23 18:33:25,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:33:25,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-23 18:33:25,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:25,810 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-23 18:33:25,811 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-11-23 18:33:25,811 INFO L87 Difference]: Start difference. First operand 101461 states and 169676 transitions. Second operand has 28 states, 26 states have (on average 9.76923076923077) internal successors, (254), 24 states have internal predecessors, (254), 9 states have call successors, (50), 8 states have call predecessors, (50), 12 states have return successors, (44), 11 states have call predecessors, (44), 9 states have call successors, (44) [2024-11-23 18:33:49,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:49,233 INFO L93 Difference]: Finished difference Result 405251 states and 701563 transitions. [2024-11-23 18:33:49,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-11-23 18:33:49,234 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 9.76923076923077) internal successors, (254), 24 states have internal predecessors, (254), 9 states have call successors, (50), 8 states have call predecessors, (50), 12 states have return successors, (44), 11 states have call predecessors, (44), 9 states have call successors, (44) Word has length 161 [2024-11-23 18:33:49,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted.