./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec8_product12.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_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/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_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec8_product12.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/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_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/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 cd09b7e02dd7459ada96201e9b5a915c0f0209c05135bf5a5174f874492a34ab --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:35:37,237 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:35:37,392 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 18:35:37,406 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:35:37,406 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:35:37,460 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:35:37,460 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:35:37,461 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:35:37,462 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:35:37,463 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:35:37,464 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:35:37,465 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:35:37,466 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:35:37,466 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:35:37,467 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:35:37,467 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:35:37,467 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:35:37,467 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 18:35:37,467 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:35:37,467 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 18:35:37,467 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:35:37,468 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:35:37,468 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:35:37,468 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:35:37,469 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 18:35:37,469 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:35:37,469 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:35:37,470 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:35:37,470 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:35:37,470 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:35:37,470 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:35:37,470 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:35:37,471 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:35:37,472 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:35:37,472 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:35:37,472 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:35:37,473 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:35:37,473 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:35:37,473 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:35:37,473 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:35:37,473 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:35:37,474 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:35:37,474 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:35:37,474 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:35:37,474 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:35:37,474 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:35:37,474 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:35:37,475 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:35:37,475 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_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/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 -> cd09b7e02dd7459ada96201e9b5a915c0f0209c05135bf5a5174f874492a34ab [2024-11-23 18:35:37,900 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:35:37,911 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:35:37,914 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:35:37,916 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:35:37,916 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:35:37,918 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec8_product12.cil.c [2024-11-23 18:35:41,919 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/data/1fe39991d/865ef1c248af411896ce389763314f82/FLAG7f29ee1c2 [2024-11-23 18:35:42,600 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:35:42,604 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/sv-benchmarks/c/product-lines/email_spec8_product12.cil.c [2024-11-23 18:35:42,646 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/data/1fe39991d/865ef1c248af411896ce389763314f82/FLAG7f29ee1c2 [2024-11-23 18:35:43,030 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/data/1fe39991d/865ef1c248af411896ce389763314f82 [2024-11-23 18:35:43,034 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:35:43,037 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:35:43,039 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:35:43,039 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:35:43,045 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:35:43,046 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:35:43" (1/1) ... [2024-11-23 18:35:43,047 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e89ee8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:35:43, skipping insertion in model container [2024-11-23 18:35:43,048 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:35:43" (1/1) ... [2024-11-23 18:35:43,125 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:35:43,815 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_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/sv-benchmarks/c/product-lines/email_spec8_product12.cil.c[16969,16982] [2024-11-23 18:35:44,224 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:35:44,261 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:35:44,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2024-11-23 18:35:44,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [414] [2024-11-23 18:35:44,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [717] [2024-11-23 18:35:44,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [752] [2024-11-23 18:35:44,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [761] [2024-11-23 18:35:44,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [974] [2024-11-23 18:35:44,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptAutoResponder_spec.i","") [1386] [2024-11-23 18:35:44,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1428] [2024-11-23 18:35:44,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1533] [2024-11-23 18:35:44,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1765] [2024-11-23 18:35:44,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2834] [2024-11-23 18:35:44,346 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_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/sv-benchmarks/c/product-lines/email_spec8_product12.cil.c[16969,16982] [2024-11-23 18:35:44,455 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:35:44,513 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:35:44,514 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:35:44 WrapperNode [2024-11-23 18:35:44,514 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:35:44,516 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:35:44,516 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:35:44,517 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:35:44,534 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:35:44" (1/1) ... [2024-11-23 18:35:44,576 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:35:44" (1/1) ... [2024-11-23 18:35:44,640 INFO L138 Inliner]: procedures = 123, calls = 177, calls flagged for inlining = 51, calls inlined = 41, statements flattened = 839 [2024-11-23 18:35:44,641 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:35:44,641 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:35:44,642 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:35:44,642 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:35:44,654 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:35:44" (1/1) ... [2024-11-23 18:35:44,655 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:35:44" (1/1) ... [2024-11-23 18:35:44,661 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:35:44" (1/1) ... [2024-11-23 18:35:44,703 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:35:44,703 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:35:44" (1/1) ... [2024-11-23 18:35:44,704 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:35:44" (1/1) ... [2024-11-23 18:35:44,726 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:35:44" (1/1) ... [2024-11-23 18:35:44,730 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:35:44" (1/1) ... [2024-11-23 18:35:44,747 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:35:44" (1/1) ... [2024-11-23 18:35:44,756 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:35:44" (1/1) ... [2024-11-23 18:35:44,762 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:35:44" (1/1) ... [2024-11-23 18:35:44,776 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:35:44,777 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:35:44,777 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:35:44,778 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:35:44,782 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:35:44" (1/1) ... [2024-11-23 18:35:44,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:35:44,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:35:44,826 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/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:35:44,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/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:35:44,879 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-23 18:35:44,879 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-23 18:35:44,879 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-23 18:35:44,880 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-23 18:35:44,880 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-23 18:35:44,880 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-23 18:35:44,880 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-23 18:35:44,881 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-23 18:35:44,881 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-23 18:35:44,882 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-23 18:35:44,882 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-23 18:35:44,882 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-23 18:35:44,882 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-23 18:35:44,883 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-23 18:35:44,883 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-23 18:35:44,883 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-23 18:35:44,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:35:44,885 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-23 18:35:44,885 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-23 18:35:44,885 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-23 18:35:44,885 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-23 18:35:44,885 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-23 18:35:44,886 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-23 18:35:44,886 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-23 18:35:44,886 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-23 18:35:44,886 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-23 18:35:44,886 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-23 18:35:44,886 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-23 18:35:44,887 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-23 18:35:44,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:35:44,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 18:35:44,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 18:35:44,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 18:35:44,888 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-23 18:35:44,888 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-23 18:35:44,888 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:35:44,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:35:45,188 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:35:45,191 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:35:46,568 INFO L? ?]: Removed 339 outVars from TransFormulas that were not future-live. [2024-11-23 18:35:46,568 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:35:46,589 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:35:46,590 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 18:35:46,590 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:35:46 BoogieIcfgContainer [2024-11-23 18:35:46,591 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:35:46,594 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:35:46,594 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:35:46,600 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:35:46,601 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:35:43" (1/3) ... [2024-11-23 18:35:46,602 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@352bea4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:35:46, skipping insertion in model container [2024-11-23 18:35:46,602 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:35:44" (2/3) ... [2024-11-23 18:35:46,602 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@352bea4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:35:46, skipping insertion in model container [2024-11-23 18:35:46,602 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:35:46" (3/3) ... [2024-11-23 18:35:46,604 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec8_product12.cil.c [2024-11-23 18:35:46,627 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:35:46,631 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec8_product12.cil.c that has 16 procedures, 261 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 18:35:46,748 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:35:46,771 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;@17421ad8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:35:46,772 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 18:35:46,781 INFO L276 IsEmpty]: Start isEmpty. Operand has 261 states, 205 states have (on average 1.5560975609756098) internal successors, (319), 209 states have internal predecessors, (319), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-23 18:35:46,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-23 18:35:46,808 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:35:46,809 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:35:46,809 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:35:46,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:35:46,820 INFO L85 PathProgramCache]: Analyzing trace with hash -2125040333, now seen corresponding path program 1 times [2024-11-23 18:35:46,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:35:46,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939534890] [2024-11-23 18:35:46,834 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:35:46,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:35:47,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:35:48,087 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-23 18:35:48,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:35:48,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939534890] [2024-11-23 18:35:48,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939534890] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:35:48,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961993331] [2024-11-23 18:35:48,094 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:35:48,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:35:48,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:35:48,101 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:35:48,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 18:35:48,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:35:48,631 INFO L256 TraceCheckSpWp]: Trace formula consists of 878 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 18:35:48,641 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:35:48,670 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-23 18:35:48,670 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:35:48,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961993331] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:35:48,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:35:48,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-23 18:35:48,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675045670] [2024-11-23 18:35:48,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:35:48,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 18:35:48,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:35:48,720 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 18:35:48,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:35:48,726 INFO L87 Difference]: Start difference. First operand has 261 states, 205 states have (on average 1.5560975609756098) internal successors, (319), 209 states have internal predecessors, (319), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:35:48,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:35:48,814 INFO L93 Difference]: Finished difference Result 374 states and 557 transitions. [2024-11-23 18:35:48,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 18:35:48,817 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 86 [2024-11-23 18:35:48,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:35:48,847 INFO L225 Difference]: With dead ends: 374 [2024-11-23 18:35:48,848 INFO L226 Difference]: Without dead ends: 254 [2024-11-23 18:35:48,854 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 87 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:35:48,858 INFO L435 NwaCegarLoop]: 393 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, 393 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:35:48,860 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 393 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:35:48,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2024-11-23 18:35:48,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 254. [2024-11-23 18:35:48,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 254 states, 199 states have (on average 1.5477386934673367) internal successors, (308), 202 states have internal predecessors, (308), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-23 18:35:48,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 385 transitions. [2024-11-23 18:35:48,974 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 385 transitions. Word has length 86 [2024-11-23 18:35:48,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:35:48,977 INFO L471 AbstractCegarLoop]: Abstraction has 254 states and 385 transitions. [2024-11-23 18:35:48,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:35:48,978 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 385 transitions. [2024-11-23 18:35:48,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-23 18:35:48,985 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:35:48,985 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:35:49,002 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 18:35:49,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:35:49,190 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:35:49,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:35:49,191 INFO L85 PathProgramCache]: Analyzing trace with hash -530637907, now seen corresponding path program 1 times [2024-11-23 18:35:49,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:35:49,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037262556] [2024-11-23 18:35:49,192 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:35:49,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:35:49,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:35:49,693 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-23 18:35:49,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:35:49,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037262556] [2024-11-23 18:35:49,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037262556] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:35:49,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1428381645] [2024-11-23 18:35:49,694 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:35:49,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:35:49,694 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:35:49,699 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:35:49,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 18:35:50,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:35:50,262 INFO L256 TraceCheckSpWp]: Trace formula consists of 878 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 18:35:50,270 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:35:50,317 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-23 18:35:50,317 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:35:50,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1428381645] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:35:50,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:35:50,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 18:35:50,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725417083] [2024-11-23 18:35:50,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:35:50,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:35:50,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:35:50,320 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:35:50,320 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:35:50,321 INFO L87 Difference]: Start difference. First operand 254 states and 385 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:35:50,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:35:50,439 INFO L93 Difference]: Finished difference Result 363 states and 537 transitions. [2024-11-23 18:35:50,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:35:50,440 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 86 [2024-11-23 18:35:50,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:35:50,447 INFO L225 Difference]: With dead ends: 363 [2024-11-23 18:35:50,448 INFO L226 Difference]: Without dead ends: 256 [2024-11-23 18:35:50,449 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 86 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:35:50,454 INFO L435 NwaCegarLoop]: 383 mSDtfsCounter, 1 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 764 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:35:50,455 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 764 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:35:50,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2024-11-23 18:35:50,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 255. [2024-11-23 18:35:50,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255 states, 200 states have (on average 1.545) internal successors, (309), 203 states have internal predecessors, (309), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-23 18:35:50,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 386 transitions. [2024-11-23 18:35:50,509 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 386 transitions. Word has length 86 [2024-11-23 18:35:50,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:35:50,509 INFO L471 AbstractCegarLoop]: Abstraction has 255 states and 386 transitions. [2024-11-23 18:35:50,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:35:50,510 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 386 transitions. [2024-11-23 18:35:50,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-23 18:35:50,518 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:35:50,519 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:35:50,533 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 18:35:50,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:35:50,723 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:35:50,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:35:50,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1497521324, now seen corresponding path program 1 times [2024-11-23 18:35:50,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:35:50,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85693758] [2024-11-23 18:35:50,725 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:35:50,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:35:50,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:35:51,213 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-23 18:35:51,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:35:51,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85693758] [2024-11-23 18:35:51,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85693758] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:35:51,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1232745111] [2024-11-23 18:35:51,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:35:51,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:35:51,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:35:51,221 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:35:51,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 18:35:51,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:35:51,696 INFO L256 TraceCheckSpWp]: Trace formula consists of 889 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 18:35:51,701 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:35:51,726 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-23 18:35:51,726 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:35:51,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1232745111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:35:51,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:35:51,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 18:35:51,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551768170] [2024-11-23 18:35:51,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:35:51,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:35:51,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:35:51,728 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:35:51,728 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:35:51,729 INFO L87 Difference]: Start difference. First operand 255 states and 386 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:35:51,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:35:51,779 INFO L93 Difference]: Finished difference Result 535 states and 823 transitions. [2024-11-23 18:35:51,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:35:51,781 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 91 [2024-11-23 18:35:51,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:35:51,788 INFO L225 Difference]: With dead ends: 535 [2024-11-23 18:35:51,788 INFO L226 Difference]: Without dead ends: 306 [2024-11-23 18:35:51,790 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 91 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:35:51,791 INFO L435 NwaCegarLoop]: 399 mSDtfsCounter, 99 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 738 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:35:51,793 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 738 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:35:51,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2024-11-23 18:35:51,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 298. [2024-11-23 18:35:51,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 232 states have (on average 1.5603448275862069) internal successors, (362), 235 states have internal predecessors, (362), 50 states have call successors, (50), 15 states have call predecessors, (50), 15 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-23 18:35:51,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 461 transitions. [2024-11-23 18:35:51,837 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 461 transitions. Word has length 91 [2024-11-23 18:35:51,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:35:51,838 INFO L471 AbstractCegarLoop]: Abstraction has 298 states and 461 transitions. [2024-11-23 18:35:51,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:35:51,839 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 461 transitions. [2024-11-23 18:35:51,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-23 18:35:51,841 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:35:51,841 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:35:51,853 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 18:35:52,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:35:52,046 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:35:52,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:35:52,047 INFO L85 PathProgramCache]: Analyzing trace with hash 2058128892, now seen corresponding path program 1 times [2024-11-23 18:35:52,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:35:52,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740807980] [2024-11-23 18:35:52,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:35:52,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:35:52,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:35:52,383 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-23 18:35:52,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:35:52,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740807980] [2024-11-23 18:35:52,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740807980] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:35:52,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2032995589] [2024-11-23 18:35:52,384 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:35:52,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:35:52,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:35:52,387 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:35:52,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 18:35:52,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:35:52,810 INFO L256 TraceCheckSpWp]: Trace formula consists of 894 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 18:35:52,815 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:35:52,898 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 18:35:52,898 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:35:52,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2032995589] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:35:52,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:35:52,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-23 18:35:52,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371707145] [2024-11-23 18:35:52,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:35:52,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:35:52,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:35:52,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:35:52,900 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:35:52,901 INFO L87 Difference]: Start difference. First operand 298 states and 461 transitions. Second operand has 5 states, 4 states have (on average 16.0) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 18:35:52,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:35:53,000 INFO L93 Difference]: Finished difference Result 587 states and 912 transitions. [2024-11-23 18:35:53,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:35:53,001 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.0) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 92 [2024-11-23 18:35:53,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:35:53,005 INFO L225 Difference]: With dead ends: 587 [2024-11-23 18:35:53,005 INFO L226 Difference]: Without dead ends: 300 [2024-11-23 18:35:53,007 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 90 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:35:53,008 INFO L435 NwaCegarLoop]: 377 mSDtfsCounter, 2 mSDsluCounter, 1120 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1497 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.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:35:53,008 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1497 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:35:53,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300 states. [2024-11-23 18:35:53,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300 to 300. [2024-11-23 18:35:53,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 233 states have (on average 1.55793991416309) internal successors, (363), 237 states have internal predecessors, (363), 50 states have call successors, (50), 15 states have call predecessors, (50), 16 states have return successors, (51), 49 states have call predecessors, (51), 49 states have call successors, (51) [2024-11-23 18:35:53,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 464 transitions. [2024-11-23 18:35:53,039 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 464 transitions. Word has length 92 [2024-11-23 18:35:53,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:35:53,039 INFO L471 AbstractCegarLoop]: Abstraction has 300 states and 464 transitions. [2024-11-23 18:35:53,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.0) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 18:35:53,040 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 464 transitions. [2024-11-23 18:35:53,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-23 18:35:53,046 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:35:53,046 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-23 18:35:53,061 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 18:35:53,247 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:35:53,248 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:35:53,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:35:53,248 INFO L85 PathProgramCache]: Analyzing trace with hash -432955597, now seen corresponding path program 1 times [2024-11-23 18:35:53,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:35:53,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453348809] [2024-11-23 18:35:53,249 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:35:53,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:35:53,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:35:53,584 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-23 18:35:53,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:35:53,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453348809] [2024-11-23 18:35:53,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453348809] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:35:53,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [8850799] [2024-11-23 18:35:53,585 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:35:53,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:35:53,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:35:53,587 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:35:53,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 18:35:54,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:35:54,018 INFO L256 TraceCheckSpWp]: Trace formula consists of 895 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 18:35:54,024 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:35:54,160 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 18:35:54,160 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:35:54,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [8850799] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:35:54,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:35:54,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-23 18:35:54,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221541313] [2024-11-23 18:35:54,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:35:54,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:35:54,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:35:54,165 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:35:54,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 18:35:54,166 INFO L87 Difference]: Start difference. First operand 300 states and 464 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 18:35:54,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:35:54,383 INFO L93 Difference]: Finished difference Result 589 states and 917 transitions. [2024-11-23 18:35:54,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:35:54,389 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 93 [2024-11-23 18:35:54,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:35:54,393 INFO L225 Difference]: With dead ends: 589 [2024-11-23 18:35:54,396 INFO L226 Difference]: Without dead ends: 302 [2024-11-23 18:35:54,398 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 91 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:35:54,400 INFO L435 NwaCegarLoop]: 375 mSDtfsCounter, 2 mSDsluCounter, 1108 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1483 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:35:54,404 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1483 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:35:54,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 302 states. [2024-11-23 18:35:54,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 302 to 302. [2024-11-23 18:35:54,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 302 states, 234 states have (on average 1.5555555555555556) internal successors, (364), 239 states have internal predecessors, (364), 50 states have call successors, (50), 15 states have call predecessors, (50), 17 states have return successors, (56), 49 states have call predecessors, (56), 49 states have call successors, (56) [2024-11-23 18:35:54,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 470 transitions. [2024-11-23 18:35:54,463 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 470 transitions. Word has length 93 [2024-11-23 18:35:54,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:35:54,467 INFO L471 AbstractCegarLoop]: Abstraction has 302 states and 470 transitions. [2024-11-23 18:35:54,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 18:35:54,467 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 470 transitions. [2024-11-23 18:35:54,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-23 18:35:54,472 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:35:54,472 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-23 18:35:54,493 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-23 18:35:54,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:35:54,673 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:35:54,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:35:54,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1227935713, now seen corresponding path program 1 times [2024-11-23 18:35:54,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:35:54,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097971854] [2024-11-23 18:35:54,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:35:54,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:35:54,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:35:55,060 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-23 18:35:55,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:35:55,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097971854] [2024-11-23 18:35:55,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097971854] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:35:55,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:35:55,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:35:55,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585216321] [2024-11-23 18:35:55,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:35:55,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:35:55,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:35:55,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:35:55,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:35:55,066 INFO L87 Difference]: Start difference. First operand 302 states and 470 transitions. Second operand has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 18:35:55,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:35:55,175 INFO L93 Difference]: Finished difference Result 581 states and 908 transitions. [2024-11-23 18:35:55,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:35:55,176 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 94 [2024-11-23 18:35:55,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:35:55,181 INFO L225 Difference]: With dead ends: 581 [2024-11-23 18:35:55,181 INFO L226 Difference]: Without dead ends: 302 [2024-11-23 18:35:55,183 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:35:55,184 INFO L435 NwaCegarLoop]: 378 mSDtfsCounter, 2 mSDsluCounter, 1123 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1501 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.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:35:55,185 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1501 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:35:55,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 302 states. [2024-11-23 18:35:55,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 302 to 302. [2024-11-23 18:35:55,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 302 states, 234 states have (on average 1.5555555555555556) internal successors, (364), 239 states have internal predecessors, (364), 50 states have call successors, (50), 15 states have call predecessors, (50), 17 states have return successors, (55), 49 states have call predecessors, (55), 49 states have call successors, (55) [2024-11-23 18:35:55,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 469 transitions. [2024-11-23 18:35:55,216 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 469 transitions. Word has length 94 [2024-11-23 18:35:55,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:35:55,216 INFO L471 AbstractCegarLoop]: Abstraction has 302 states and 469 transitions. [2024-11-23 18:35:55,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 18:35:55,217 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 469 transitions. [2024-11-23 18:35:55,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-23 18:35:55,220 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:35:55,221 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:35:55,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 18:35:55,221 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:35:55,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:35:55,222 INFO L85 PathProgramCache]: Analyzing trace with hash -850341446, now seen corresponding path program 2 times [2024-11-23 18:35:55,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:35:55,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071133751] [2024-11-23 18:35:55,223 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 18:35:55,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:35:55,302 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 18:35:55,302 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:35:55,512 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-23 18:35:55,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:35:55,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071133751] [2024-11-23 18:35:55,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071133751] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:35:55,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:35:55,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:35:55,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883575932] [2024-11-23 18:35:55,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:35:55,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:35:55,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:35:55,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:35:55,517 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:35:55,517 INFO L87 Difference]: Start difference. First operand 302 states and 469 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 18:35:55,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:35:55,654 INFO L93 Difference]: Finished difference Result 579 states and 903 transitions. [2024-11-23 18:35:55,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:35:55,655 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 95 [2024-11-23 18:35:55,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:35:55,666 INFO L225 Difference]: With dead ends: 579 [2024-11-23 18:35:55,666 INFO L226 Difference]: Without dead ends: 302 [2024-11-23 18:35:55,668 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:35:55,669 INFO L435 NwaCegarLoop]: 376 mSDtfsCounter, 2 mSDsluCounter, 1111 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1487 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:35:55,669 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1487 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:35:55,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 302 states. [2024-11-23 18:35:55,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 302 to 302. [2024-11-23 18:35:55,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 302 states, 234 states have (on average 1.5555555555555556) internal successors, (364), 239 states have internal predecessors, (364), 50 states have call successors, (50), 15 states have call predecessors, (50), 17 states have return successors, (54), 49 states have call predecessors, (54), 49 states have call successors, (54) [2024-11-23 18:35:55,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 468 transitions. [2024-11-23 18:35:55,710 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 468 transitions. Word has length 95 [2024-11-23 18:35:55,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:35:55,710 INFO L471 AbstractCegarLoop]: Abstraction has 302 states and 468 transitions. [2024-11-23 18:35:55,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 18:35:55,712 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 468 transitions. [2024-11-23 18:35:55,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-23 18:35:55,716 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:35:55,717 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:35:55,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 18:35:55,717 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:35:55,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:35:55,718 INFO L85 PathProgramCache]: Analyzing trace with hash -1946695350, now seen corresponding path program 3 times [2024-11-23 18:35:55,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:35:55,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804879770] [2024-11-23 18:35:55,718 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 18:35:55,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:35:55,782 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-23 18:35:55,783 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:35:55,981 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-23 18:35:55,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:35:55,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804879770] [2024-11-23 18:35:55,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804879770] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:35:55,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:35:55,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:35:55,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148231809] [2024-11-23 18:35:55,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:35:55,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:35:55,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:35:55,985 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:35:55,985 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:35:55,986 INFO L87 Difference]: Start difference. First operand 302 states and 468 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:35:56,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:35:56,033 INFO L93 Difference]: Finished difference Result 453 states and 683 transitions. [2024-11-23 18:35:56,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:35:56,034 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 96 [2024-11-23 18:35:56,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:35:56,039 INFO L225 Difference]: With dead ends: 453 [2024-11-23 18:35:56,039 INFO L226 Difference]: Without dead ends: 351 [2024-11-23 18:35:56,040 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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:35:56,041 INFO L435 NwaCegarLoop]: 384 mSDtfsCounter, 279 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 517 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:35:56,042 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 517 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:35:56,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2024-11-23 18:35:56,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 351. [2024-11-23 18:35:56,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 274 states have (on average 1.5547445255474452) internal successors, (426), 279 states have internal predecessors, (426), 54 states have call successors, (54), 21 states have call predecessors, (54), 22 states have return successors, (58), 53 states have call predecessors, (58), 53 states have call successors, (58) [2024-11-23 18:35:56,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 538 transitions. [2024-11-23 18:35:56,078 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 538 transitions. Word has length 96 [2024-11-23 18:35:56,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:35:56,078 INFO L471 AbstractCegarLoop]: Abstraction has 351 states and 538 transitions. [2024-11-23 18:35:56,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:35:56,079 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 538 transitions. [2024-11-23 18:35:56,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-23 18:35:56,087 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:35:56,088 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:35:56,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 18:35:56,089 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:35:56,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:35:56,089 INFO L85 PathProgramCache]: Analyzing trace with hash -1503282387, now seen corresponding path program 1 times [2024-11-23 18:35:56,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:35:56,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923558809] [2024-11-23 18:35:56,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:35:56,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:35:56,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:35:56,466 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-23 18:35:56,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:35:56,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923558809] [2024-11-23 18:35:56,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923558809] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:35:56,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:35:56,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:35:56,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104632288] [2024-11-23 18:35:56,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:35:56,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:35:56,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:35:56,469 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:35:56,469 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:35:56,470 INFO L87 Difference]: Start difference. First operand 351 states and 538 transitions. Second operand has 5 states, 4 states have (on average 23.5) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-23 18:35:56,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:35:56,562 INFO L93 Difference]: Finished difference Result 681 states and 1049 transitions. [2024-11-23 18:35:56,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:35:56,563 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.5) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 150 [2024-11-23 18:35:56,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:35:56,566 INFO L225 Difference]: With dead ends: 681 [2024-11-23 18:35:56,567 INFO L226 Difference]: Without dead ends: 353 [2024-11-23 18:35:56,568 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:35:56,570 INFO L435 NwaCegarLoop]: 378 mSDtfsCounter, 1 mSDsluCounter, 1122 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1500 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:35:56,571 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1500 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:35:56,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2024-11-23 18:35:56,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 353. [2024-11-23 18:35:56,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 275 states have (on average 1.5527272727272727) internal successors, (427), 281 states have internal predecessors, (427), 54 states have call successors, (54), 21 states have call predecessors, (54), 23 states have return successors, (60), 53 states have call predecessors, (60), 53 states have call successors, (60) [2024-11-23 18:35:56,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 541 transitions. [2024-11-23 18:35:56,619 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 541 transitions. Word has length 150 [2024-11-23 18:35:56,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:35:56,620 INFO L471 AbstractCegarLoop]: Abstraction has 353 states and 541 transitions. [2024-11-23 18:35:56,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.5) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-23 18:35:56,620 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 541 transitions. [2024-11-23 18:35:56,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-23 18:35:56,625 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:35:56,625 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:35:56,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 18:35:56,626 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:35:56,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:35:56,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1484344011, now seen corresponding path program 1 times [2024-11-23 18:35:56,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:35:56,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849804527] [2024-11-23 18:35:56,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:35:56,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:35:56,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:35:56,958 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-23 18:35:56,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:35:56,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849804527] [2024-11-23 18:35:56,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849804527] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:35:56,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:35:56,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 18:35:56,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677482978] [2024-11-23 18:35:56,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:35:56,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 18:35:56,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:35:56,960 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 18:35:56,961 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:35:56,961 INFO L87 Difference]: Start difference. First operand 353 states and 541 transitions. Second operand has 8 states, 7 states have (on average 14.142857142857142) internal successors, (99), 8 states have internal predecessors, (99), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-23 18:35:57,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:35:57,286 INFO L93 Difference]: Finished difference Result 686 states and 1058 transitions. [2024-11-23 18:35:57,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:35:57,287 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.142857142857142) internal successors, (99), 8 states have internal predecessors, (99), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 151 [2024-11-23 18:35:57,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:35:57,292 INFO L225 Difference]: With dead ends: 686 [2024-11-23 18:35:57,293 INFO L226 Difference]: Without dead ends: 358 [2024-11-23 18:35:57,295 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:35:57,296 INFO L435 NwaCegarLoop]: 370 mSDtfsCounter, 5 mSDsluCounter, 2191 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2561 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:35:57,296 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2561 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:35:57,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2024-11-23 18:35:57,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 358. [2024-11-23 18:35:57,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 279 states have (on average 1.5483870967741935) internal successors, (432), 285 states have internal predecessors, (432), 54 states have call successors, (54), 22 states have call predecessors, (54), 24 states have return successors, (65), 53 states have call predecessors, (65), 53 states have call successors, (65) [2024-11-23 18:35:57,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 551 transitions. [2024-11-23 18:35:57,335 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 551 transitions. Word has length 151 [2024-11-23 18:35:57,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:35:57,335 INFO L471 AbstractCegarLoop]: Abstraction has 358 states and 551 transitions. [2024-11-23 18:35:57,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.142857142857142) internal successors, (99), 8 states have internal predecessors, (99), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-23 18:35:57,336 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 551 transitions. [2024-11-23 18:35:57,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-23 18:35:57,340 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:35:57,341 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:35:57,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 18:35:57,342 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:35:57,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:35:57,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1742445722, now seen corresponding path program 1 times [2024-11-23 18:35:57,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:35:57,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523102486] [2024-11-23 18:35:57,343 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:35:57,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:35:57,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:35:57,641 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 13 proven. 1 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-23 18:35:57,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:35:57,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523102486] [2024-11-23 18:35:57,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523102486] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:35:57,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [514913112] [2024-11-23 18:35:57,642 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:35:57,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:35:57,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:35:57,645 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:35:57,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 18:35:58,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:35:58,243 INFO L256 TraceCheckSpWp]: Trace formula consists of 1171 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 18:35:58,253 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:35:58,355 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-23 18:35:58,356 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:35:58,694 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 13 proven. 1 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-23 18:35:58,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [514913112] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:35:58,695 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:35:58,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-23 18:35:58,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542968063] [2024-11-23 18:35:58,697 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:35:58,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 18:35:58,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:35:58,700 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 18:35:58,700 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:35:58,701 INFO L87 Difference]: Start difference. First operand 358 states and 551 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-23 18:35:59,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:35:59,112 INFO L93 Difference]: Finished difference Result 835 states and 1333 transitions. [2024-11-23 18:35:59,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:35:59,113 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 152 [2024-11-23 18:35:59,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:35:59,121 INFO L225 Difference]: With dead ends: 835 [2024-11-23 18:35:59,122 INFO L226 Difference]: Without dead ends: 679 [2024-11-23 18:35:59,124 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 301 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:35:59,125 INFO L435 NwaCegarLoop]: 433 mSDtfsCounter, 463 mSDsluCounter, 1396 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 508 SdHoareTripleChecker+Valid, 1829 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 18:35:59,125 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [508 Valid, 1829 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 18:35:59,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 679 states. [2024-11-23 18:35:59,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 679 to 655. [2024-11-23 18:35:59,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 655 states, 512 states have (on average 1.609375) internal successors, (824), 518 states have internal predecessors, (824), 118 states have call successors, (118), 22 states have call predecessors, (118), 24 states have return successors, (139), 117 states have call predecessors, (139), 117 states have call successors, (139) [2024-11-23 18:35:59,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 655 states and 1081 transitions. [2024-11-23 18:35:59,213 INFO L78 Accepts]: Start accepts. Automaton has 655 states and 1081 transitions. Word has length 152 [2024-11-23 18:35:59,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:35:59,214 INFO L471 AbstractCegarLoop]: Abstraction has 655 states and 1081 transitions. [2024-11-23 18:35:59,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-23 18:35:59,215 INFO L276 IsEmpty]: Start isEmpty. Operand 655 states and 1081 transitions. [2024-11-23 18:35:59,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-23 18:35:59,223 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:35:59,223 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:35:59,242 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-23 18:35:59,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:35:59,425 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:35:59,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:35:59,425 INFO L85 PathProgramCache]: Analyzing trace with hash 2142027967, now seen corresponding path program 1 times [2024-11-23 18:35:59,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:35:59,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026417963] [2024-11-23 18:35:59,426 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:35:59,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:35:59,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:35:59,598 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-23 18:35:59,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:35:59,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026417963] [2024-11-23 18:35:59,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026417963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:35:59,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:35:59,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:35:59,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796646159] [2024-11-23 18:35:59,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:35:59,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:35:59,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:35:59,604 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:35:59,604 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:35:59,605 INFO L87 Difference]: Start difference. First operand 655 states and 1081 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 18:35:59,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:35:59,707 INFO L93 Difference]: Finished difference Result 1542 states and 2585 transitions. [2024-11-23 18:35:59,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:35:59,708 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 159 [2024-11-23 18:35:59,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:35:59,720 INFO L225 Difference]: With dead ends: 1542 [2024-11-23 18:35:59,720 INFO L226 Difference]: Without dead ends: 956 [2024-11-23 18:35:59,724 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:35:59,725 INFO L435 NwaCegarLoop]: 397 mSDtfsCounter, 97 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 779 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:35:59,725 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 779 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:35:59,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 956 states. [2024-11-23 18:35:59,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 956 to 948. [2024-11-23 18:35:59,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 948 states, 741 states have (on average 1.622132253711201) internal successors, (1202), 747 states have internal predecessors, (1202), 182 states have call successors, (182), 22 states have call predecessors, (182), 24 states have return successors, (213), 181 states have call predecessors, (213), 181 states have call successors, (213) [2024-11-23 18:35:59,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 948 states to 948 states and 1597 transitions. [2024-11-23 18:35:59,825 INFO L78 Accepts]: Start accepts. Automaton has 948 states and 1597 transitions. Word has length 159 [2024-11-23 18:35:59,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:35:59,826 INFO L471 AbstractCegarLoop]: Abstraction has 948 states and 1597 transitions. [2024-11-23 18:35:59,826 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 18:35:59,826 INFO L276 IsEmpty]: Start isEmpty. Operand 948 states and 1597 transitions. [2024-11-23 18:35:59,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-23 18:35:59,837 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:35:59,837 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:35:59,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 18:35:59,838 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:35:59,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:35:59,839 INFO L85 PathProgramCache]: Analyzing trace with hash 784534850, now seen corresponding path program 1 times [2024-11-23 18:35:59,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:35:59,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206461230] [2024-11-23 18:35:59,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:35:59,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:35:59,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:36:00,006 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-23 18:36:00,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:36:00,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206461230] [2024-11-23 18:36:00,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206461230] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:36:00,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:36:00,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:36:00,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904803048] [2024-11-23 18:36:00,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:36:00,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:36:00,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:36:00,008 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:36:00,009 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:36:00,009 INFO L87 Difference]: Start difference. First operand 948 states and 1597 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 18:36:00,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:36:00,143 INFO L93 Difference]: Finished difference Result 2240 states and 3797 transitions. [2024-11-23 18:36:00,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:36:00,144 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 160 [2024-11-23 18:36:00,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:36:00,161 INFO L225 Difference]: With dead ends: 2240 [2024-11-23 18:36:00,161 INFO L226 Difference]: Without dead ends: 1412 [2024-11-23 18:36:00,167 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:36:00,168 INFO L435 NwaCegarLoop]: 383 mSDtfsCounter, 95 mSDsluCounter, 377 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 760 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:36:00,169 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 760 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:36:00,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1412 states. [2024-11-23 18:36:00,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1412 to 1404. [2024-11-23 18:36:00,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1404 states, 1102 states have (on average 1.6306715063520871) internal successors, (1797), 1108 states have internal predecessors, (1797), 277 states have call successors, (277), 22 states have call predecessors, (277), 24 states have return successors, (308), 276 states have call predecessors, (308), 276 states have call successors, (308) [2024-11-23 18:36:00,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1404 states to 1404 states and 2382 transitions. [2024-11-23 18:36:00,423 INFO L78 Accepts]: Start accepts. Automaton has 1404 states and 2382 transitions. Word has length 160 [2024-11-23 18:36:00,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:36:00,426 INFO L471 AbstractCegarLoop]: Abstraction has 1404 states and 2382 transitions. [2024-11-23 18:36:00,426 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 18:36:00,427 INFO L276 IsEmpty]: Start isEmpty. Operand 1404 states and 2382 transitions. [2024-11-23 18:36:00,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-23 18:36:00,444 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:36:00,444 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:36:00,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 18:36:00,444 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:36:00,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:36:00,445 INFO L85 PathProgramCache]: Analyzing trace with hash 1462749693, now seen corresponding path program 1 times [2024-11-23 18:36:00,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:36:00,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816056533] [2024-11-23 18:36:00,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:36:00,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:36:00,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:36:00,593 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-23 18:36:00,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:36:00,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816056533] [2024-11-23 18:36:00,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816056533] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:36:00,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:36:00,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:36:00,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890974454] [2024-11-23 18:36:00,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:36:00,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:36:00,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:36:00,596 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:36:00,596 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:36:00,597 INFO L87 Difference]: Start difference. First operand 1404 states and 2382 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 18:36:00,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:36:00,794 INFO L93 Difference]: Finished difference Result 3259 states and 5576 transitions. [2024-11-23 18:36:00,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:36:00,795 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 161 [2024-11-23 18:36:00,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:36:00,815 INFO L225 Difference]: With dead ends: 3259 [2024-11-23 18:36:00,815 INFO L226 Difference]: Without dead ends: 2096 [2024-11-23 18:36:00,823 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:36:00,824 INFO L435 NwaCegarLoop]: 383 mSDtfsCounter, 93 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 757 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:36:00,824 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 757 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:36:00,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2096 states. [2024-11-23 18:36:01,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2096 to 2088. [2024-11-23 18:36:01,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2088 states, 1663 states have (on average 1.6380036079374625) internal successors, (2724), 1669 states have internal predecessors, (2724), 400 states have call successors, (400), 22 states have call predecessors, (400), 24 states have return successors, (447), 399 states have call predecessors, (447), 399 states have call successors, (447) [2024-11-23 18:36:01,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2088 states to 2088 states and 3571 transitions. [2024-11-23 18:36:01,073 INFO L78 Accepts]: Start accepts. Automaton has 2088 states and 3571 transitions. Word has length 161 [2024-11-23 18:36:01,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:36:01,074 INFO L471 AbstractCegarLoop]: Abstraction has 2088 states and 3571 transitions. [2024-11-23 18:36:01,075 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 18:36:01,075 INFO L276 IsEmpty]: Start isEmpty. Operand 2088 states and 3571 transitions. [2024-11-23 18:36:01,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-23 18:36:01,098 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:36:01,098 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:36:01,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 18:36:01,099 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:36:01,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:36:01,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1937387679, now seen corresponding path program 1 times [2024-11-23 18:36:01,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:36:01,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588084104] [2024-11-23 18:36:01,100 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:36:01,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:36:01,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:36:01,240 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-23 18:36:01,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:36:01,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588084104] [2024-11-23 18:36:01,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588084104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:36:01,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:36:01,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:36:01,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262544885] [2024-11-23 18:36:01,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:36:01,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:36:01,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:36:01,243 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:36:01,243 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:36:01,243 INFO L87 Difference]: Start difference. First operand 2088 states and 3571 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 18:36:01,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:36:01,587 INFO L93 Difference]: Finished difference Result 4832 states and 8327 transitions. [2024-11-23 18:36:01,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:36:01,588 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 162 [2024-11-23 18:36:01,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:36:01,622 INFO L225 Difference]: With dead ends: 4832 [2024-11-23 18:36:01,622 INFO L226 Difference]: Without dead ends: 3182 [2024-11-23 18:36:01,634 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:36:01,635 INFO L435 NwaCegarLoop]: 383 mSDtfsCounter, 91 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 757 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:36:01,635 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 757 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:36:01,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3182 states. [2024-11-23 18:36:02,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3182 to 3174. [2024-11-23 18:36:02,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3174 states, 2570 states have (on average 1.6428015564202334) internal successors, (4222), 2576 states have internal predecessors, (4222), 579 states have call successors, (579), 22 states have call predecessors, (579), 24 states have return successors, (652), 578 states have call predecessors, (652), 578 states have call successors, (652) [2024-11-23 18:36:02,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3174 states to 3174 states and 5453 transitions. [2024-11-23 18:36:02,068 INFO L78 Accepts]: Start accepts. Automaton has 3174 states and 5453 transitions. Word has length 162 [2024-11-23 18:36:02,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:36:02,068 INFO L471 AbstractCegarLoop]: Abstraction has 3174 states and 5453 transitions. [2024-11-23 18:36:02,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 18:36:02,069 INFO L276 IsEmpty]: Start isEmpty. Operand 3174 states and 5453 transitions. [2024-11-23 18:36:02,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-23 18:36:02,107 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:36:02,108 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:36:02,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 18:36:02,109 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:36:02,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:36:02,109 INFO L85 PathProgramCache]: Analyzing trace with hash -1963171615, now seen corresponding path program 1 times [2024-11-23 18:36:02,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:36:02,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641710464] [2024-11-23 18:36:02,110 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:36:02,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:36:02,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:36:02,276 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-23 18:36:02,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:36:02,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641710464] [2024-11-23 18:36:02,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641710464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:36:02,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:36:02,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:36:02,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504217662] [2024-11-23 18:36:02,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:36:02,278 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:36:02,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:36:02,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:36:02,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:36:02,281 INFO L87 Difference]: Start difference. First operand 3174 states and 5453 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 18:36:02,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:36:02,759 INFO L93 Difference]: Finished difference Result 7673 states and 13249 transitions. [2024-11-23 18:36:02,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:36:02,761 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 163 [2024-11-23 18:36:02,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:36:02,896 INFO L225 Difference]: With dead ends: 7673 [2024-11-23 18:36:02,897 INFO L226 Difference]: Without dead ends: 5158 [2024-11-23 18:36:02,912 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:36:02,913 INFO L435 NwaCegarLoop]: 401 mSDtfsCounter, 89 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 783 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:36:02,914 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 783 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:36:02,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5158 states. [2024-11-23 18:36:03,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5158 to 5150. [2024-11-23 18:36:03,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5150 states, 4170 states have (on average 1.635251798561151) internal successors, (6819), 4176 states have internal predecessors, (6819), 955 states have call successors, (955), 22 states have call predecessors, (955), 24 states have return successors, (1072), 954 states have call predecessors, (1072), 954 states have call successors, (1072) [2024-11-23 18:36:03,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5150 states to 5150 states and 8846 transitions. [2024-11-23 18:36:03,704 INFO L78 Accepts]: Start accepts. Automaton has 5150 states and 8846 transitions. Word has length 163 [2024-11-23 18:36:03,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:36:03,705 INFO L471 AbstractCegarLoop]: Abstraction has 5150 states and 8846 transitions. [2024-11-23 18:36:03,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 18:36:03,705 INFO L276 IsEmpty]: Start isEmpty. Operand 5150 states and 8846 transitions. [2024-11-23 18:36:03,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-23 18:36:03,760 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:36:03,761 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:36:03,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 18:36:03,761 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:36:03,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:36:03,762 INFO L85 PathProgramCache]: Analyzing trace with hash 498284669, now seen corresponding path program 1 times [2024-11-23 18:36:03,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:36:03,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324566839] [2024-11-23 18:36:03,762 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:36:03,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:36:03,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:36:03,909 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-23 18:36:03,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:36:03,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324566839] [2024-11-23 18:36:03,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324566839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:36:03,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:36:03,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:36:03,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649609251] [2024-11-23 18:36:03,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:36:03,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:36:03,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:36:03,912 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:36:03,912 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:36:03,913 INFO L87 Difference]: Start difference. First operand 5150 states and 8846 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 18:36:04,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:36:04,507 INFO L93 Difference]: Finished difference Result 12682 states and 21914 transitions. [2024-11-23 18:36:04,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:36:04,508 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 164 [2024-11-23 18:36:04,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:36:04,607 INFO L225 Difference]: With dead ends: 12682 [2024-11-23 18:36:04,607 INFO L226 Difference]: Without dead ends: 8552 [2024-11-23 18:36:04,628 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:36:04,628 INFO L435 NwaCegarLoop]: 383 mSDtfsCounter, 87 mSDsluCounter, 377 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 760 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:36:04,629 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 760 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:36:04,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8552 states. [2024-11-23 18:36:05,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8552 to 8544. [2024-11-23 18:36:05,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8544 states, 6958 states have (on average 1.632509341764875) internal successors, (11359), 6964 states have internal predecessors, (11359), 1561 states have call successors, (1561), 22 states have call predecessors, (1561), 24 states have return successors, (1756), 1560 states have call predecessors, (1756), 1560 states have call successors, (1756) [2024-11-23 18:36:05,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8544 states to 8544 states and 14676 transitions. [2024-11-23 18:36:05,402 INFO L78 Accepts]: Start accepts. Automaton has 8544 states and 14676 transitions. Word has length 164 [2024-11-23 18:36:05,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:36:05,402 INFO L471 AbstractCegarLoop]: Abstraction has 8544 states and 14676 transitions. [2024-11-23 18:36:05,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 18:36:05,403 INFO L276 IsEmpty]: Start isEmpty. Operand 8544 states and 14676 transitions. [2024-11-23 18:36:05,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-23 18:36:05,473 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:36:05,473 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:36:05,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 18:36:05,473 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:36:05,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:36:05,474 INFO L85 PathProgramCache]: Analyzing trace with hash 1820060735, now seen corresponding path program 1 times [2024-11-23 18:36:05,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:36:05,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702998702] [2024-11-23 18:36:05,474 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:36:05,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:36:05,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:36:05,585 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-23 18:36:05,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:36:05,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702998702] [2024-11-23 18:36:05,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702998702] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:36:05,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:36:05,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:36:05,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551100286] [2024-11-23 18:36:05,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:36:05,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:36:05,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:36:05,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:36:05,590 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:36:05,590 INFO L87 Difference]: Start difference. First operand 8544 states and 14676 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 18:36:06,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:36:06,587 INFO L93 Difference]: Finished difference Result 22103 states and 38101 transitions. [2024-11-23 18:36:06,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:36:06,588 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 165 [2024-11-23 18:36:06,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:36:06,720 INFO L225 Difference]: With dead ends: 22103 [2024-11-23 18:36:06,720 INFO L226 Difference]: Without dead ends: 14979 [2024-11-23 18:36:06,767 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:36:06,769 INFO L435 NwaCegarLoop]: 395 mSDtfsCounter, 85 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 775 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:36:06,769 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 775 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:36:06,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14979 states. [2024-11-23 18:36:07,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14979 to 14971. [2024-11-23 18:36:07,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14971 states, 12182 states have (on average 1.621983253981284) internal successors, (19759), 12188 states have internal predecessors, (19759), 2764 states have call successors, (2764), 22 states have call predecessors, (2764), 24 states have return successors, (3103), 2763 states have call predecessors, (3103), 2763 states have call successors, (3103) [2024-11-23 18:36:07,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14971 states to 14971 states and 25626 transitions. [2024-11-23 18:36:07,961 INFO L78 Accepts]: Start accepts. Automaton has 14971 states and 25626 transitions. Word has length 165 [2024-11-23 18:36:07,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:36:07,961 INFO L471 AbstractCegarLoop]: Abstraction has 14971 states and 25626 transitions. [2024-11-23 18:36:07,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 18:36:07,963 INFO L276 IsEmpty]: Start isEmpty. Operand 14971 states and 25626 transitions. [2024-11-23 18:36:08,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-23 18:36:08,070 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:36:08,070 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:36:08,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 18:36:08,071 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:36:08,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:36:08,071 INFO L85 PathProgramCache]: Analyzing trace with hash -662826244, now seen corresponding path program 1 times [2024-11-23 18:36:08,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:36:08,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629717900] [2024-11-23 18:36:08,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:36:08,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:36:08,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:36:08,211 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-23 18:36:08,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:36:08,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629717900] [2024-11-23 18:36:08,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629717900] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:36:08,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:36:08,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:36:08,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304997994] [2024-11-23 18:36:08,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:36:08,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:36:08,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:36:08,216 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:36:08,216 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:36:08,217 INFO L87 Difference]: Start difference. First operand 14971 states and 25626 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 18:36:09,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:36:09,689 INFO L93 Difference]: Finished difference Result 39619 states and 68104 transitions. [2024-11-23 18:36:09,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:36:09,690 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 166 [2024-11-23 18:36:09,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:36:09,908 INFO L225 Difference]: With dead ends: 39619 [2024-11-23 18:36:09,908 INFO L226 Difference]: Without dead ends: 26646 [2024-11-23 18:36:09,987 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:36:09,988 INFO L435 NwaCegarLoop]: 383 mSDtfsCounter, 83 mSDsluCounter, 377 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 760 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:36:09,988 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 760 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:36:10,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26646 states. [2024-11-23 18:36:13,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26646 to 26638. [2024-11-23 18:36:13,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26638 states, 21810 states have (on average 1.6168729940394315) internal successors, (35264), 21816 states have internal predecessors, (35264), 4803 states have call successors, (4803), 22 states have call predecessors, (4803), 24 states have return successors, (5416), 4802 states have call predecessors, (5416), 4802 states have call successors, (5416) [2024-11-23 18:36:13,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26638 states to 26638 states and 45483 transitions. [2024-11-23 18:36:13,269 INFO L78 Accepts]: Start accepts. Automaton has 26638 states and 45483 transitions. Word has length 166 [2024-11-23 18:36:13,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:36:13,270 INFO L471 AbstractCegarLoop]: Abstraction has 26638 states and 45483 transitions. [2024-11-23 18:36:13,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 18:36:13,270 INFO L276 IsEmpty]: Start isEmpty. Operand 26638 states and 45483 transitions. [2024-11-23 18:36:13,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-23 18:36:13,644 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:36:13,645 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:36:13,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-23 18:36:13,645 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:36:13,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:36:13,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1690680125, now seen corresponding path program 1 times [2024-11-23 18:36:13,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:36:13,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365734110] [2024-11-23 18:36:13,646 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:36:13,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:36:13,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:36:13,805 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-23 18:36:13,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:36:13,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365734110] [2024-11-23 18:36:13,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365734110] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:36:13,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:36:13,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:36:13,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938584653] [2024-11-23 18:36:13,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:36:13,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:36:13,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:36:13,809 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:36:13,809 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:36:13,809 INFO L87 Difference]: Start difference. First operand 26638 states and 45483 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 18:36:16,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:36:16,649 INFO L93 Difference]: Finished difference Result 72571 states and 124336 transitions. [2024-11-23 18:36:16,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:36:16,650 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 167 [2024-11-23 18:36:16,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:36:17,037 INFO L225 Difference]: With dead ends: 72571 [2024-11-23 18:36:17,038 INFO L226 Difference]: Without dead ends: 48626 [2024-11-23 18:36:17,170 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:36:17,176 INFO L435 NwaCegarLoop]: 386 mSDtfsCounter, 81 mSDsluCounter, 377 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 763 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:36:17,176 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 763 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:36:17,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48626 states. [2024-11-23 18:36:21,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48626 to 48618. [2024-11-23 18:36:21,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48618 states, 40075 states have (on average 1.6103805364940735) internal successors, (64536), 40081 states have internal predecessors, (64536), 8518 states have call successors, (8518), 22 states have call predecessors, (8518), 24 states have return successors, (9663), 8517 states have call predecessors, (9663), 8517 states have call successors, (9663) [2024-11-23 18:36:22,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48618 states to 48618 states and 82717 transitions. [2024-11-23 18:36:22,162 INFO L78 Accepts]: Start accepts. Automaton has 48618 states and 82717 transitions. Word has length 167 [2024-11-23 18:36:22,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:36:22,163 INFO L471 AbstractCegarLoop]: Abstraction has 48618 states and 82717 transitions. [2024-11-23 18:36:22,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 18:36:22,164 INFO L276 IsEmpty]: Start isEmpty. Operand 48618 states and 82717 transitions. [2024-11-23 18:36:22,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-23 18:36:22,382 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:36:22,383 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:36:22,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-23 18:36:22,385 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:36:22,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:36:22,386 INFO L85 PathProgramCache]: Analyzing trace with hash 410796220, now seen corresponding path program 1 times [2024-11-23 18:36:22,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:36:22,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99135156] [2024-11-23 18:36:22,387 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:36:22,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:36:22,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:36:22,538 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-23 18:36:22,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:36:22,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99135156] [2024-11-23 18:36:22,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99135156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:36:22,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:36:22,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:36:22,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417528716] [2024-11-23 18:36:22,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:36:22,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:36:22,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:36:22,541 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:36:22,541 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:36:22,542 INFO L87 Difference]: Start difference. First operand 48618 states and 82717 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 18:36:25,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:36:25,915 INFO L93 Difference]: Finished difference Result 90538 states and 154379 transitions. [2024-11-23 18:36:25,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:36:25,916 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 168 [2024-11-23 18:36:25,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:36:26,427 INFO L225 Difference]: With dead ends: 90538 [2024-11-23 18:36:26,427 INFO L226 Difference]: Without dead ends: 90382 [2024-11-23 18:36:26,467 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:36:26,469 INFO L435 NwaCegarLoop]: 392 mSDtfsCounter, 76 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 774 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.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:36:26,469 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 774 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:36:26,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90382 states. [2024-11-23 18:36:30,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90382 to 90374. [2024-11-23 18:36:30,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90374 states, 75032 states have (on average 1.6024362938479582) internal successors, (120234), 75038 states have internal predecessors, (120234), 15317 states have call successors, (15317), 22 states have call predecessors, (15317), 24 states have return successors, (17508), 15316 states have call predecessors, (17508), 15316 states have call successors, (17508) [2024-11-23 18:36:31,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90374 states to 90374 states and 153059 transitions. [2024-11-23 18:36:31,190 INFO L78 Accepts]: Start accepts. Automaton has 90374 states and 153059 transitions. Word has length 168 [2024-11-23 18:36:31,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:36:31,191 INFO L471 AbstractCegarLoop]: Abstraction has 90374 states and 153059 transitions. [2024-11-23 18:36:31,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 18:36:31,191 INFO L276 IsEmpty]: Start isEmpty. Operand 90374 states and 153059 transitions. [2024-11-23 18:36:31,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-23 18:36:31,447 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:36:31,447 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:36:31,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-23 18:36:31,448 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:36:31,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:36:31,448 INFO L85 PathProgramCache]: Analyzing trace with hash 280774974, now seen corresponding path program 1 times [2024-11-23 18:36:31,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:36:31,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275956409] [2024-11-23 18:36:31,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:36:31,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:36:31,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:36:32,051 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-23 18:36:32,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:36:32,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275956409] [2024-11-23 18:36:32,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275956409] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:36:32,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [390156433] [2024-11-23 18:36:32,052 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:36:32,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:36:32,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:36:32,054 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:36:32,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3140a1d-8cd9-4bd7-bb09-b5ddefd4df2f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 18:36:32,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:36:32,628 INFO L256 TraceCheckSpWp]: Trace formula consists of 1223 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-23 18:36:32,641 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:36:33,975 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 55 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 18:36:33,976 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:36:35,530 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-23 18:36:35,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [390156433] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:36:35,530 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:36:35,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 32 [2024-11-23 18:36:35,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838351159] [2024-11-23 18:36:35,531 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:36:35,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-23 18:36:35,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:36:35,534 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-23 18:36:35,534 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=849, Unknown=0, NotChecked=0, Total=992 [2024-11-23 18:36:35,535 INFO L87 Difference]: Start difference. First operand 90374 states and 153059 transitions. Second operand has 32 states, 32 states have (on average 9.1875) internal successors, (294), 29 states have internal predecessors, (294), 17 states have call successors, (45), 5 states have call predecessors, (45), 13 states have return successors, (45), 19 states have call predecessors, (45), 17 states have call successors, (45) [2024-11-23 18:36:44,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:36:44,728 INFO L93 Difference]: Finished difference Result 180417 states and 310964 transitions. [2024-11-23 18:36:44,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-23 18:36:44,729 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 32 states have (on average 9.1875) internal successors, (294), 29 states have internal predecessors, (294), 17 states have call successors, (45), 5 states have call predecessors, (45), 13 states have return successors, (45), 19 states have call predecessors, (45), 17 states have call successors, (45) Word has length 169 [2024-11-23 18:36:44,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:36:45,741 INFO L225 Difference]: With dead ends: 180417 [2024-11-23 18:36:45,741 INFO L226 Difference]: Without dead ends: 180278 [2024-11-23 18:36:45,860 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 372 GetRequests, 322 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 412 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=434, Invalid=2218, Unknown=0, NotChecked=0, Total=2652 [2024-11-23 18:36:45,863 INFO L435 NwaCegarLoop]: 621 mSDtfsCounter, 2454 mSDsluCounter, 6339 mSDsCounter, 0 mSdLazyCounter, 1795 mSolverCounterSat, 564 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2457 SdHoareTripleChecker+Valid, 6960 SdHoareTripleChecker+Invalid, 2359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 564 IncrementalHoareTripleChecker+Valid, 1795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-23 18:36:45,864 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2457 Valid, 6960 Invalid, 2359 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [564 Valid, 1795 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-23 18:36:46,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180278 states. [2024-11-23 18:36:52,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180278 to 180178. [2024-11-23 18:36:53,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180178 states, 149664 states have (on average 1.6032045114389566) internal successors, (239942), 149571 states have internal predecessors, (239942), 30436 states have call successors, (30436), 69 states have call predecessors, (30436), 77 states have return successors, (38094), 30549 states have call predecessors, (38094), 30432 states have call successors, (38094) [2024-11-23 18:36:54,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180178 states to 180178 states and 308472 transitions. [2024-11-23 18:36:54,370 INFO L78 Accepts]: Start accepts. Automaton has 180178 states and 308472 transitions. Word has length 169 [2024-11-23 18:36:54,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:36:54,370 INFO L471 AbstractCegarLoop]: Abstraction has 180178 states and 308472 transitions. [2024-11-23 18:36:54,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 9.1875) internal successors, (294), 29 states have internal predecessors, (294), 17 states have call successors, (45), 5 states have call predecessors, (45), 13 states have return successors, (45), 19 states have call predecessors, (45), 17 states have call successors, (45) [2024-11-23 18:36:54,371 INFO L276 IsEmpty]: Start isEmpty. Operand 180178 states and 308472 transitions.