./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec27_product31.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_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/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_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec27_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/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_8c230b7e-7393-4a31-9876-553c0c19f07b/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 d51a9662ec11e877bdc62fbff8cdf19fcc101bb2b0234c411e7900fe51bd7f38 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:23:17,797 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:23:17,890 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 00:23:17,903 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:23:17,905 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:23:17,947 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:23:17,949 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:23:17,949 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:23:17,950 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:23:17,950 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:23:17,952 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:23:17,952 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:23:17,952 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:23:17,952 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:23:17,953 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:23:17,953 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:23:17,953 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:23:17,954 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 00:23:17,954 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:23:17,954 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 00:23:17,954 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:23:17,954 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:23:17,954 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:23:17,954 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:23:17,955 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 00:23:17,955 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:23:17,955 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:23:17,955 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:23:17,955 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:23:17,955 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:23:17,955 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:23:17,956 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:23:17,956 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:23:17,957 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:23:17,957 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:23:17,957 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:23:17,957 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:23:17,957 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:23:17,958 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:23:17,958 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:23:17,958 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:23:17,958 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:23:17,958 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:23:17,958 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:23:17,958 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:23:17,958 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:23:17,958 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:23:17,959 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:23:17,959 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_8c230b7e-7393-4a31-9876-553c0c19f07b/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 -> d51a9662ec11e877bdc62fbff8cdf19fcc101bb2b0234c411e7900fe51bd7f38 [2024-11-24 00:23:18,476 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:23:18,490 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:23:18,494 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:23:18,496 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:23:18,496 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:23:18,498 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec27_product31.cil.c [2024-11-24 00:23:21,654 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/data/29df60f4e/fe1a97e0651540678c347feea91ab69e/FLAGf79915e3e [2024-11-24 00:23:22,113 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:23:22,115 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/sv-benchmarks/c/product-lines/email_spec27_product31.cil.c [2024-11-24 00:23:22,141 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/data/29df60f4e/fe1a97e0651540678c347feea91ab69e/FLAGf79915e3e [2024-11-24 00:23:22,159 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/data/29df60f4e/fe1a97e0651540678c347feea91ab69e [2024-11-24 00:23:22,162 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:23:22,164 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:23:22,166 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:23:22,166 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:23:22,172 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:23:22,173 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:23:22" (1/1) ... [2024-11-24 00:23:22,177 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60417000 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:22, skipping insertion in model container [2024-11-24 00:23:22,177 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:23:22" (1/1) ... [2024-11-24 00:23:22,245 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:23:23,108 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_8c230b7e-7393-4a31-9876-553c0c19f07b/sv-benchmarks/c/product-lines/email_spec27_product31.cil.c[61351,61364] [2024-11-24 00:23:23,134 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:23:23,164 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:23:23,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-24 00:23:23,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [363] [2024-11-24 00:23:23,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [398] [2024-11-24 00:23:23,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [810] [2024-11-24 00:23:23,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1882] [2024-11-24 00:23:23,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [2098] [2024-11-24 00:23:23,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2130] [2024-11-24 00:23:23,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2496] [2024-11-24 00:23:23,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2513] [2024-11-24 00:23:23,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2869] [2024-11-24 00:23:23,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2878] [2024-11-24 00:23:23,335 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_8c230b7e-7393-4a31-9876-553c0c19f07b/sv-benchmarks/c/product-lines/email_spec27_product31.cil.c[61351,61364] [2024-11-24 00:23:23,347 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:23:23,381 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:23:23,382 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:23 WrapperNode [2024-11-24 00:23:23,382 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:23:23,383 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:23:23,384 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:23:23,384 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:23:23,391 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:23" (1/1) ... [2024-11-24 00:23:23,427 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:23" (1/1) ... [2024-11-24 00:23:23,505 INFO L138 Inliner]: procedures = 131, calls = 205, calls flagged for inlining = 60, calls inlined = 55, statements flattened = 1020 [2024-11-24 00:23:23,506 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:23:23,506 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:23:23,506 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:23:23,506 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:23:23,520 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:23" (1/1) ... [2024-11-24 00:23:23,520 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:23" (1/1) ... [2024-11-24 00:23:23,533 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:23" (1/1) ... [2024-11-24 00:23:23,580 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-24 00:23:23,581 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:23" (1/1) ... [2024-11-24 00:23:23,581 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:23" (1/1) ... [2024-11-24 00:23:23,615 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:23" (1/1) ... [2024-11-24 00:23:23,617 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:23" (1/1) ... [2024-11-24 00:23:23,630 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:23" (1/1) ... [2024-11-24 00:23:23,635 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:23" (1/1) ... [2024-11-24 00:23:23,639 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:23" (1/1) ... [2024-11-24 00:23:23,646 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:23:23,647 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:23:23,647 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:23:23,648 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:23:23,648 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:23" (1/1) ... [2024-11-24 00:23:23,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:23:23,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:23:23,693 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:23:23,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:23:23,751 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-24 00:23:23,752 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-24 00:23:23,752 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-24 00:23:23,752 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-24 00:23:23,753 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-24 00:23:23,753 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-24 00:23:23,753 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-24 00:23:23,753 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-24 00:23:23,753 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-24 00:23:23,753 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-24 00:23:23,753 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-24 00:23:23,753 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-24 00:23:23,754 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-24 00:23:23,754 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-24 00:23:23,754 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-24 00:23:23,754 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-24 00:23:23,754 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-24 00:23:23,754 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-24 00:23:23,754 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-24 00:23:23,754 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-24 00:23:23,754 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-24 00:23:23,754 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-24 00:23:23,754 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-24 00:23:23,754 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-24 00:23:23,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:23:23,754 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-24 00:23:23,754 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-24 00:23:23,754 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-24 00:23:23,755 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-24 00:23:23,755 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-24 00:23:23,755 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-24 00:23:23,755 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-24 00:23:23,755 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-24 00:23:23,755 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-24 00:23:23,755 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-24 00:23:23,755 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2024-11-24 00:23:23,755 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2024-11-24 00:23:23,755 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-24 00:23:23,755 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-24 00:23:23,755 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-24 00:23:23,755 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-24 00:23:23,755 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-24 00:23:23,755 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-24 00:23:23,755 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-24 00:23:23,755 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-24 00:23:23,756 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-24 00:23:23,756 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-24 00:23:23,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:23:23,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:23:23,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:23:23,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:23:23,756 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-24 00:23:23,756 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-24 00:23:23,756 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:23:23,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:23:24,057 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:23:24,059 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:23:25,314 INFO L? ?]: Removed 475 outVars from TransFormulas that were not future-live. [2024-11-24 00:23:25,314 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:23:25,337 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:23:25,339 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 00:23:25,339 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:23:25 BoogieIcfgContainer [2024-11-24 00:23:25,339 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:23:25,343 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:23:25,343 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:23:25,350 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:23:25,350 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:23:22" (1/3) ... [2024-11-24 00:23:25,351 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bed0be1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:23:25, skipping insertion in model container [2024-11-24 00:23:25,351 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:23" (2/3) ... [2024-11-24 00:23:25,351 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bed0be1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:23:25, skipping insertion in model container [2024-11-24 00:23:25,351 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:23:25" (3/3) ... [2024-11-24 00:23:25,354 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec27_product31.cil.c [2024-11-24 00:23:25,371 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:23:25,374 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec27_product31.cil.c that has 25 procedures, 374 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 00:23:25,459 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:23:25,475 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;@453ee0bd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:23:25,475 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:23:25,484 INFO L276 IsEmpty]: Start isEmpty. Operand has 374 states, 287 states have (on average 1.4982578397212543) internal successors, (430), 291 states have internal predecessors, (430), 61 states have call successors, (61), 24 states have call predecessors, (61), 24 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-24 00:23:25,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-24 00:23:25,514 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:25,515 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:25,515 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:25,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:25,523 INFO L85 PathProgramCache]: Analyzing trace with hash 1559020983, now seen corresponding path program 1 times [2024-11-24 00:23:25,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:25,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861085993] [2024-11-24 00:23:25,533 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:25,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:25,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:26,759 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-24 00:23:26,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:26,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861085993] [2024-11-24 00:23:26,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861085993] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:23:26,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011844155] [2024-11-24 00:23:26,765 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:26,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:23:26,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:23:26,768 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:23:26,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:23:27,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:27,360 INFO L256 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:23:27,373 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:23:27,420 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-24 00:23:27,421 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:23:27,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011844155] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:27,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:23:27,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-24 00:23:27,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422816303] [2024-11-24 00:23:27,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:27,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:23:27,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:27,458 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:23:27,459 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:23:27,462 INFO L87 Difference]: Start difference. First operand has 374 states, 287 states have (on average 1.4982578397212543) internal successors, (430), 291 states have internal predecessors, (430), 61 states have call successors, (61), 24 states have call predecessors, (61), 24 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) Second operand has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:27,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:27,534 INFO L93 Difference]: Finished difference Result 595 states and 859 transitions. [2024-11-24 00:23:27,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:23:27,537 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 142 [2024-11-24 00:23:27,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:27,557 INFO L225 Difference]: With dead ends: 595 [2024-11-24 00:23:27,558 INFO L226 Difference]: Without dead ends: 367 [2024-11-24 00:23:27,564 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 143 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-24 00:23:27,567 INFO L435 NwaCegarLoop]: 548 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, 548 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-24 00:23:27,568 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:23:27,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2024-11-24 00:23:27,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 367. [2024-11-24 00:23:27,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 281 states have (on average 1.491103202846975) internal successors, (419), 284 states have internal predecessors, (419), 61 states have call successors, (61), 24 states have call predecessors, (61), 24 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-24 00:23:27,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 540 transitions. [2024-11-24 00:23:27,679 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 540 transitions. Word has length 142 [2024-11-24 00:23:27,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:27,681 INFO L471 AbstractCegarLoop]: Abstraction has 367 states and 540 transitions. [2024-11-24 00:23:27,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:27,682 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 540 transitions. [2024-11-24 00:23:27,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-24 00:23:27,687 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:27,688 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:27,701 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:23:27,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 00:23:27,892 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:27,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:27,893 INFO L85 PathProgramCache]: Analyzing trace with hash 357176381, now seen corresponding path program 1 times [2024-11-24 00:23:27,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:27,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780979597] [2024-11-24 00:23:27,893 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:27,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:27,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:28,451 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-24 00:23:28,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:28,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780979597] [2024-11-24 00:23:28,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780979597] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:23:28,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [988452912] [2024-11-24 00:23:28,452 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:28,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:23:28,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:23:28,454 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:23:28,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:23:28,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:28,911 INFO L256 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 00:23:28,923 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:23:28,970 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-24 00:23:28,973 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:23:28,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [988452912] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:28,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:23:28,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-24 00:23:28,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951223322] [2024-11-24 00:23:28,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:28,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:23:28,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:28,977 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:23:28,978 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:23:28,979 INFO L87 Difference]: Start difference. First operand 367 states and 540 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:29,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:29,065 INFO L93 Difference]: Finished difference Result 584 states and 839 transitions. [2024-11-24 00:23:29,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:23:29,067 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 142 [2024-11-24 00:23:29,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:29,071 INFO L225 Difference]: With dead ends: 584 [2024-11-24 00:23:29,073 INFO L226 Difference]: Without dead ends: 369 [2024-11-24 00:23:29,076 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 142 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-24 00:23:29,079 INFO L435 NwaCegarLoop]: 538 mSDtfsCounter, 1 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1074 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-24 00:23:29,080 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1074 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:23:29,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2024-11-24 00:23:29,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 368. [2024-11-24 00:23:29,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 282 states have (on average 1.4893617021276595) internal successors, (420), 285 states have internal predecessors, (420), 61 states have call successors, (61), 24 states have call predecessors, (61), 24 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-24 00:23:29,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 541 transitions. [2024-11-24 00:23:29,130 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 541 transitions. Word has length 142 [2024-11-24 00:23:29,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:29,130 INFO L471 AbstractCegarLoop]: Abstraction has 368 states and 541 transitions. [2024-11-24 00:23:29,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:29,131 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 541 transitions. [2024-11-24 00:23:29,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-24 00:23:29,135 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:29,135 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:29,148 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 00:23:29,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:23:29,336 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:29,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:29,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1257044609, now seen corresponding path program 1 times [2024-11-24 00:23:29,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:29,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854552483] [2024-11-24 00:23:29,338 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:29,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:29,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:29,722 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-24 00:23:29,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:29,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854552483] [2024-11-24 00:23:29,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854552483] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:23:29,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1839817801] [2024-11-24 00:23:29,723 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:29,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:23:29,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:23:29,726 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:23:29,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:23:30,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:30,193 INFO L256 TraceCheckSpWp]: Trace formula consists of 1193 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:23:30,203 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:23:30,271 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-24 00:23:30,271 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:23:30,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1839817801] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:30,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:23:30,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-24 00:23:30,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891331939] [2024-11-24 00:23:30,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:30,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:23:30,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:30,273 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:23:30,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:23:30,273 INFO L87 Difference]: Start difference. First operand 368 states and 541 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:30,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:30,347 INFO L93 Difference]: Finished difference Result 766 states and 1141 transitions. [2024-11-24 00:23:30,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:23:30,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 147 [2024-11-24 00:23:30,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:30,355 INFO L225 Difference]: With dead ends: 766 [2024-11-24 00:23:30,356 INFO L226 Difference]: Without dead ends: 424 [2024-11-24 00:23:30,357 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 147 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-24 00:23:30,359 INFO L435 NwaCegarLoop]: 566 mSDtfsCounter, 107 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 1062 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-24 00:23:30,360 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 1062 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:23:30,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2024-11-24 00:23:30,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 416. [2024-11-24 00:23:30,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 319 states have (on average 1.5078369905956113) internal successors, (481), 322 states have internal predecessors, (481), 72 states have call successors, (72), 24 states have call predecessors, (72), 24 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-24 00:23:30,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 624 transitions. [2024-11-24 00:23:30,399 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 624 transitions. Word has length 147 [2024-11-24 00:23:30,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:30,399 INFO L471 AbstractCegarLoop]: Abstraction has 416 states and 624 transitions. [2024-11-24 00:23:30,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:30,400 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 624 transitions. [2024-11-24 00:23:30,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-24 00:23:30,407 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:30,408 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:30,418 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 00:23:30,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-24 00:23:30,609 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:30,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:30,609 INFO L85 PathProgramCache]: Analyzing trace with hash 1467369132, now seen corresponding path program 1 times [2024-11-24 00:23:30,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:30,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009013070] [2024-11-24 00:23:30,610 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:30,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:30,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:30,927 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-24 00:23:30,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:30,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009013070] [2024-11-24 00:23:30,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009013070] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:23:30,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1073806215] [2024-11-24 00:23:30,929 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:30,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:23:30,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:23:30,932 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:23:30,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:23:31,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:31,367 INFO L256 TraceCheckSpWp]: Trace formula consists of 1198 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 00:23:31,375 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:23:31,456 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-24 00:23:31,457 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:23:31,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1073806215] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:31,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:23:31,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-24 00:23:31,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722387740] [2024-11-24 00:23:31,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:31,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:23:31,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:31,459 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:23:31,459 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:23:31,460 INFO L87 Difference]: Start difference. First operand 416 states and 624 transitions. Second operand has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-24 00:23:31,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:31,573 INFO L93 Difference]: Finished difference Result 823 states and 1238 transitions. [2024-11-24 00:23:31,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:23:31,574 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 148 [2024-11-24 00:23:31,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:31,578 INFO L225 Difference]: With dead ends: 823 [2024-11-24 00:23:31,578 INFO L226 Difference]: Without dead ends: 418 [2024-11-24 00:23:31,580 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 146 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-24 00:23:31,580 INFO L435 NwaCegarLoop]: 532 mSDtfsCounter, 2 mSDsluCounter, 1585 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2117 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-24 00:23:31,581 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2117 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:23:31,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2024-11-24 00:23:31,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 418. [2024-11-24 00:23:31,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 320 states have (on average 1.50625) internal successors, (482), 324 states have internal predecessors, (482), 72 states have call successors, (72), 24 states have call predecessors, (72), 25 states have return successors, (73), 71 states have call predecessors, (73), 71 states have call successors, (73) [2024-11-24 00:23:31,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 627 transitions. [2024-11-24 00:23:31,606 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 627 transitions. Word has length 148 [2024-11-24 00:23:31,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:31,606 INFO L471 AbstractCegarLoop]: Abstraction has 418 states and 627 transitions. [2024-11-24 00:23:31,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-24 00:23:31,606 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 627 transitions. [2024-11-24 00:23:31,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-24 00:23:31,610 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:31,610 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:31,622 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-24 00:23:31,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:23:31,811 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:31,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:31,811 INFO L85 PathProgramCache]: Analyzing trace with hash 2096020155, now seen corresponding path program 1 times [2024-11-24 00:23:31,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:31,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332714829] [2024-11-24 00:23:31,812 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:31,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:31,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:32,120 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 00:23:32,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:32,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332714829] [2024-11-24 00:23:32,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332714829] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:23:32,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1657444254] [2024-11-24 00:23:32,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:32,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:23:32,121 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:23:32,123 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:23:32,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 00:23:32,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:32,540 INFO L256 TraceCheckSpWp]: Trace formula consists of 1199 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 00:23:32,545 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:23:32,620 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-24 00:23:32,620 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:23:32,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1657444254] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:32,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:23:32,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-24 00:23:32,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709629427] [2024-11-24 00:23:32,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:32,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:23:32,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:32,625 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:23:32,626 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:23:32,626 INFO L87 Difference]: Start difference. First operand 418 states and 627 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-24 00:23:32,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:32,768 INFO L93 Difference]: Finished difference Result 825 states and 1243 transitions. [2024-11-24 00:23:32,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:23:32,769 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 149 [2024-11-24 00:23:32,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:32,772 INFO L225 Difference]: With dead ends: 825 [2024-11-24 00:23:32,772 INFO L226 Difference]: Without dead ends: 420 [2024-11-24 00:23:32,775 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 147 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-24 00:23:32,775 INFO L435 NwaCegarLoop]: 530 mSDtfsCounter, 2 mSDsluCounter, 1573 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2103 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-24 00:23:32,776 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2103 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:23:32,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2024-11-24 00:23:32,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 420. [2024-11-24 00:23:32,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 321 states have (on average 1.5046728971962617) internal successors, (483), 326 states have internal predecessors, (483), 72 states have call successors, (72), 24 states have call predecessors, (72), 26 states have return successors, (78), 71 states have call predecessors, (78), 71 states have call successors, (78) [2024-11-24 00:23:32,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 633 transitions. [2024-11-24 00:23:32,809 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 633 transitions. Word has length 149 [2024-11-24 00:23:32,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:32,809 INFO L471 AbstractCegarLoop]: Abstraction has 420 states and 633 transitions. [2024-11-24 00:23:32,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-24 00:23:32,810 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 633 transitions. [2024-11-24 00:23:32,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-24 00:23:32,813 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:32,814 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:32,826 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 00:23:33,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:23:33,014 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:33,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:33,015 INFO L85 PathProgramCache]: Analyzing trace with hash 2065428421, now seen corresponding path program 1 times [2024-11-24 00:23:33,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:33,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163490911] [2024-11-24 00:23:33,015 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:33,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:33,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:33,277 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-24 00:23:33,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:33,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163490911] [2024-11-24 00:23:33,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163490911] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:33,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:33,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:23:33,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378659015] [2024-11-24 00:23:33,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:33,278 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:23:33,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:33,279 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:23:33,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:23:33,281 INFO L87 Difference]: Start difference. First operand 420 states and 633 transitions. Second operand has 5 states, 4 states have (on average 22.5) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-24 00:23:33,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:33,349 INFO L93 Difference]: Finished difference Result 817 states and 1234 transitions. [2024-11-24 00:23:33,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:23:33,350 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.5) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 150 [2024-11-24 00:23:33,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:33,355 INFO L225 Difference]: With dead ends: 817 [2024-11-24 00:23:33,355 INFO L226 Difference]: Without dead ends: 420 [2024-11-24 00:23:33,357 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-24 00:23:33,360 INFO L435 NwaCegarLoop]: 533 mSDtfsCounter, 2 mSDsluCounter, 1588 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2121 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:23:33,361 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2121 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:23:33,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2024-11-24 00:23:33,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 420. [2024-11-24 00:23:33,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 321 states have (on average 1.5046728971962617) internal successors, (483), 326 states have internal predecessors, (483), 72 states have call successors, (72), 24 states have call predecessors, (72), 26 states have return successors, (77), 71 states have call predecessors, (77), 71 states have call successors, (77) [2024-11-24 00:23:33,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 632 transitions. [2024-11-24 00:23:33,407 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 632 transitions. Word has length 150 [2024-11-24 00:23:33,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:33,408 INFO L471 AbstractCegarLoop]: Abstraction has 420 states and 632 transitions. [2024-11-24 00:23:33,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.5) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-24 00:23:33,408 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 632 transitions. [2024-11-24 00:23:33,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-24 00:23:33,411 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:33,411 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:33,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:23:33,413 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:33,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:33,414 INFO L85 PathProgramCache]: Analyzing trace with hash -1203293642, now seen corresponding path program 2 times [2024-11-24 00:23:33,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:33,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8348763] [2024-11-24 00:23:33,415 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:23:33,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:33,463 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 00:23:33,464 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:23:33,737 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-24 00:23:33,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:33,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8348763] [2024-11-24 00:23:33,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8348763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:33,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:33,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 00:23:33,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546844820] [2024-11-24 00:23:33,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:33,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:23:33,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:33,740 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:23:33,740 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:23:33,740 INFO L87 Difference]: Start difference. First operand 420 states and 632 transitions. Second operand has 8 states, 8 states have (on average 11.5) internal successors, (92), 7 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-24 00:23:34,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:34,489 INFO L93 Difference]: Finished difference Result 967 states and 1461 transitions. [2024-11-24 00:23:34,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 00:23:34,490 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 7 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 151 [2024-11-24 00:23:34,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:34,498 INFO L225 Difference]: With dead ends: 967 [2024-11-24 00:23:34,498 INFO L226 Difference]: Without dead ends: 760 [2024-11-24 00:23:34,500 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-11-24 00:23:34,501 INFO L435 NwaCegarLoop]: 587 mSDtfsCounter, 598 mSDsluCounter, 2981 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 600 SdHoareTripleChecker+Valid, 3568 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:23:34,501 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [600 Valid, 3568 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 480 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 00:23:34,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 760 states. [2024-11-24 00:23:34,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 760 to 683. [2024-11-24 00:23:34,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 683 states, 530 states have (on average 1.5509433962264152) internal successors, (822), 536 states have internal predecessors, (822), 111 states have call successors, (111), 40 states have call predecessors, (111), 41 states have return successors, (125), 109 states have call predecessors, (125), 110 states have call successors, (125) [2024-11-24 00:23:34,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 683 states to 683 states and 1058 transitions. [2024-11-24 00:23:34,568 INFO L78 Accepts]: Start accepts. Automaton has 683 states and 1058 transitions. Word has length 151 [2024-11-24 00:23:34,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:34,568 INFO L471 AbstractCegarLoop]: Abstraction has 683 states and 1058 transitions. [2024-11-24 00:23:34,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 7 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-24 00:23:34,568 INFO L276 IsEmpty]: Start isEmpty. Operand 683 states and 1058 transitions. [2024-11-24 00:23:34,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-24 00:23:34,574 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:34,574 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:34,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:23:34,574 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:34,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:34,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1829516286, now seen corresponding path program 1 times [2024-11-24 00:23:34,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:34,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249499696] [2024-11-24 00:23:34,575 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:34,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:34,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:34,827 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-24 00:23:34,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:34,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249499696] [2024-11-24 00:23:34,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249499696] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:34,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:34,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:23:34,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303524495] [2024-11-24 00:23:34,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:34,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:23:34,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:34,829 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:23:34,829 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:23:34,829 INFO L87 Difference]: Start difference. First operand 683 states and 1058 transitions. Second operand has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-24 00:23:34,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:34,914 INFO L93 Difference]: Finished difference Result 1345 states and 2089 transitions. [2024-11-24 00:23:34,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:23:34,915 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 153 [2024-11-24 00:23:34,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:34,920 INFO L225 Difference]: With dead ends: 1345 [2024-11-24 00:23:34,920 INFO L226 Difference]: Without dead ends: 685 [2024-11-24 00:23:34,923 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-24 00:23:34,923 INFO L435 NwaCegarLoop]: 534 mSDtfsCounter, 1 mSDsluCounter, 1590 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2124 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-24 00:23:34,924 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2124 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:23:34,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2024-11-24 00:23:34,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 685. [2024-11-24 00:23:34,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 685 states, 531 states have (on average 1.5499058380414312) internal successors, (823), 538 states have internal predecessors, (823), 111 states have call successors, (111), 40 states have call predecessors, (111), 42 states have return successors, (127), 109 states have call predecessors, (127), 110 states have call successors, (127) [2024-11-24 00:23:34,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 685 states and 1061 transitions. [2024-11-24 00:23:34,970 INFO L78 Accepts]: Start accepts. Automaton has 685 states and 1061 transitions. Word has length 153 [2024-11-24 00:23:34,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:34,971 INFO L471 AbstractCegarLoop]: Abstraction has 685 states and 1061 transitions. [2024-11-24 00:23:34,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-24 00:23:34,971 INFO L276 IsEmpty]: Start isEmpty. Operand 685 states and 1061 transitions. [2024-11-24 00:23:34,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-24 00:23:34,975 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:34,976 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:34,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:23:34,976 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:34,976 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:34,976 INFO L85 PathProgramCache]: Analyzing trace with hash 1301268748, now seen corresponding path program 1 times [2024-11-24 00:23:34,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:34,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49114834] [2024-11-24 00:23:34,976 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:34,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:35,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:35,215 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 00:23:35,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:35,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49114834] [2024-11-24 00:23:35,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49114834] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:35,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:35,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 00:23:35,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491057230] [2024-11-24 00:23:35,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:35,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:23:35,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:35,218 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:23:35,219 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:23:35,219 INFO L87 Difference]: Start difference. First operand 685 states and 1061 transitions. Second operand has 8 states, 7 states have (on average 14.0) internal successors, (98), 8 states have internal predecessors, (98), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-24 00:23:35,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:35,454 INFO L93 Difference]: Finished difference Result 1162 states and 1778 transitions. [2024-11-24 00:23:35,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 00:23:35,455 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.0) internal successors, (98), 8 states have internal predecessors, (98), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) Word has length 154 [2024-11-24 00:23:35,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:35,460 INFO L225 Difference]: With dead ends: 1162 [2024-11-24 00:23:35,460 INFO L226 Difference]: Without dead ends: 694 [2024-11-24 00:23:35,462 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:23:35,463 INFO L435 NwaCegarLoop]: 524 mSDtfsCounter, 5 mSDsluCounter, 3115 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3639 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-24 00:23:35,463 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3639 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:23:35,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 694 states. [2024-11-24 00:23:35,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 694 to 690. [2024-11-24 00:23:35,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 690 states, 535 states have (on average 1.547663551401869) internal successors, (828), 542 states have internal predecessors, (828), 111 states have call successors, (111), 41 states have call predecessors, (111), 43 states have return successors, (132), 109 states have call predecessors, (132), 110 states have call successors, (132) [2024-11-24 00:23:35,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 690 states to 690 states and 1071 transitions. [2024-11-24 00:23:35,503 INFO L78 Accepts]: Start accepts. Automaton has 690 states and 1071 transitions. Word has length 154 [2024-11-24 00:23:35,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:35,503 INFO L471 AbstractCegarLoop]: Abstraction has 690 states and 1071 transitions. [2024-11-24 00:23:35,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.0) internal successors, (98), 8 states have internal predecessors, (98), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-24 00:23:35,503 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 1071 transitions. [2024-11-24 00:23:35,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-24 00:23:35,507 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:35,508 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:35,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:23:35,508 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:35,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:35,509 INFO L85 PathProgramCache]: Analyzing trace with hash -1179085655, now seen corresponding path program 1 times [2024-11-24 00:23:35,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:35,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029016370] [2024-11-24 00:23:35,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:35,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:35,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:35,676 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-24 00:23:35,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:35,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029016370] [2024-11-24 00:23:35,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029016370] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:23:35,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [583804007] [2024-11-24 00:23:35,677 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:35,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:23:35,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:23:35,679 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:23:35,681 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 00:23:36,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:36,077 INFO L256 TraceCheckSpWp]: Trace formula consists of 1205 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:23:36,081 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:23:36,105 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-24 00:23:36,105 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:23:36,252 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-24 00:23:36,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [583804007] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:23:36,253 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:23:36,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-24 00:23:36,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490857343] [2024-11-24 00:23:36,253 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:23:36,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:23:36,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:36,254 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:23:36,255 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:23:36,255 INFO L87 Difference]: Start difference. First operand 690 states and 1071 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, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 00:23:36,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:36,478 INFO L93 Difference]: Finished difference Result 1658 states and 2674 transitions. [2024-11-24 00:23:36,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:23:36,478 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, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 155 [2024-11-24 00:23:36,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:36,488 INFO L225 Difference]: With dead ends: 1658 [2024-11-24 00:23:36,489 INFO L226 Difference]: Without dead ends: 1364 [2024-11-24 00:23:36,491 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 307 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-24 00:23:36,492 INFO L435 NwaCegarLoop]: 582 mSDtfsCounter, 410 mSDsluCounter, 1906 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 455 SdHoareTripleChecker+Valid, 2488 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:23:36,492 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [455 Valid, 2488 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:23:36,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1364 states. [2024-11-24 00:23:36,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1364 to 1334. [2024-11-24 00:23:36,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1334 states, 1051 states have (on average 1.609895337773549) internal successors, (1692), 1058 states have internal predecessors, (1692), 239 states have call successors, (239), 41 states have call predecessors, (239), 43 states have return successors, (285), 237 states have call predecessors, (285), 238 states have call successors, (285) [2024-11-24 00:23:36,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1334 states to 1334 states and 2216 transitions. [2024-11-24 00:23:36,572 INFO L78 Accepts]: Start accepts. Automaton has 1334 states and 2216 transitions. Word has length 155 [2024-11-24 00:23:36,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:36,573 INFO L471 AbstractCegarLoop]: Abstraction has 1334 states and 2216 transitions. [2024-11-24 00:23:36,573 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, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 00:23:36,573 INFO L276 IsEmpty]: Start isEmpty. Operand 1334 states and 2216 transitions. [2024-11-24 00:23:36,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-24 00:23:36,582 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:36,583 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:36,594 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 00:23:36,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-24 00:23:36,783 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:36,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:36,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1061689198, now seen corresponding path program 1 times [2024-11-24 00:23:36,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:36,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302280561] [2024-11-24 00:23:36,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:36,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:36,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:37,063 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-24 00:23:37,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:37,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302280561] [2024-11-24 00:23:37,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302280561] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:37,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:37,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 00:23:37,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97864357] [2024-11-24 00:23:37,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:37,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:23:37,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:37,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:23:37,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:23:37,065 INFO L87 Difference]: Start difference. First operand 1334 states and 2216 transitions. Second operand has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-24 00:23:37,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:37,274 INFO L93 Difference]: Finished difference Result 2007 states and 3276 transitions. [2024-11-24 00:23:37,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 00:23:37,275 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) Word has length 160 [2024-11-24 00:23:37,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:37,281 INFO L225 Difference]: With dead ends: 2007 [2024-11-24 00:23:37,281 INFO L226 Difference]: Without dead ends: 820 [2024-11-24 00:23:37,285 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:23:37,286 INFO L435 NwaCegarLoop]: 524 mSDtfsCounter, 7 mSDsluCounter, 3115 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3639 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:23:37,286 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3639 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:23:37,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2024-11-24 00:23:37,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 820. [2024-11-24 00:23:37,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 820 states, 641 states have (on average 1.5725429017160686) internal successors, (1008), 648 states have internal predecessors, (1008), 142 states have call successors, (142), 33 states have call predecessors, (142), 36 states have return successors, (165), 141 states have call predecessors, (165), 141 states have call successors, (165) [2024-11-24 00:23:37,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 820 states to 820 states and 1315 transitions. [2024-11-24 00:23:37,333 INFO L78 Accepts]: Start accepts. Automaton has 820 states and 1315 transitions. Word has length 160 [2024-11-24 00:23:37,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:37,333 INFO L471 AbstractCegarLoop]: Abstraction has 820 states and 1315 transitions. [2024-11-24 00:23:37,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-24 00:23:37,334 INFO L276 IsEmpty]: Start isEmpty. Operand 820 states and 1315 transitions. [2024-11-24 00:23:37,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-24 00:23:37,339 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:37,339 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:37,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 00:23:37,340 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:37,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:37,340 INFO L85 PathProgramCache]: Analyzing trace with hash -893549687, now seen corresponding path program 1 times [2024-11-24 00:23:37,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:37,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533435321] [2024-11-24 00:23:37,340 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:37,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:37,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:37,435 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-24 00:23:37,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:37,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533435321] [2024-11-24 00:23:37,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533435321] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:37,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:37,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:23:37,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696094767] [2024-11-24 00:23:37,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:37,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:23:37,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:37,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:23:37,437 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:23:37,438 INFO L87 Difference]: Start difference. First operand 820 states and 1315 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:37,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:37,500 INFO L93 Difference]: Finished difference Result 1897 states and 3094 transitions. [2024-11-24 00:23:37,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:23:37,501 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 162 [2024-11-24 00:23:37,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:37,509 INFO L225 Difference]: With dead ends: 1897 [2024-11-24 00:23:37,509 INFO L226 Difference]: Without dead ends: 1146 [2024-11-24 00:23:37,512 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-24 00:23:37,512 INFO L435 NwaCegarLoop]: 555 mSDtfsCounter, 105 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1093 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-24 00:23:37,513 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1093 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:23:37,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1146 states. [2024-11-24 00:23:37,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1146 to 1138. [2024-11-24 00:23:37,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1138 states, 895 states have (on average 1.5932960893854748) internal successors, (1426), 902 states have internal predecessors, (1426), 206 states have call successors, (206), 33 states have call predecessors, (206), 36 states have return successors, (239), 205 states have call predecessors, (239), 205 states have call successors, (239) [2024-11-24 00:23:37,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1138 states to 1138 states and 1871 transitions. [2024-11-24 00:23:37,582 INFO L78 Accepts]: Start accepts. Automaton has 1138 states and 1871 transitions. Word has length 162 [2024-11-24 00:23:37,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:37,583 INFO L471 AbstractCegarLoop]: Abstraction has 1138 states and 1871 transitions. [2024-11-24 00:23:37,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:37,583 INFO L276 IsEmpty]: Start isEmpty. Operand 1138 states and 1871 transitions. [2024-11-24 00:23:37,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-24 00:23:37,591 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:37,591 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:37,591 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 00:23:37,591 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:37,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:37,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1204060671, now seen corresponding path program 1 times [2024-11-24 00:23:37,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:37,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139164114] [2024-11-24 00:23:37,592 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:37,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:37,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:37,683 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-24 00:23:37,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:37,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139164114] [2024-11-24 00:23:37,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139164114] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:37,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:37,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:23:37,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549049796] [2024-11-24 00:23:37,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:37,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:23:37,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:37,684 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:23:37,684 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:23:37,685 INFO L87 Difference]: Start difference. First operand 1138 states and 1871 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:37,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:37,766 INFO L93 Difference]: Finished difference Result 2660 states and 4410 transitions. [2024-11-24 00:23:37,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:23:37,767 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 163 [2024-11-24 00:23:37,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:37,780 INFO L225 Difference]: With dead ends: 2660 [2024-11-24 00:23:37,780 INFO L226 Difference]: Without dead ends: 1642 [2024-11-24 00:23:37,784 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-24 00:23:37,785 INFO L435 NwaCegarLoop]: 539 mSDtfsCounter, 103 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 1072 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-24 00:23:37,786 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 1072 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:23:37,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1642 states. [2024-11-24 00:23:37,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1642 to 1634. [2024-11-24 00:23:37,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1634 states, 1296 states have (on average 1.6087962962962963) internal successors, (2085), 1303 states have internal predecessors, (2085), 301 states have call successors, (301), 33 states have call predecessors, (301), 36 states have return successors, (334), 300 states have call predecessors, (334), 300 states have call successors, (334) [2024-11-24 00:23:37,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1634 states to 1634 states and 2720 transitions. [2024-11-24 00:23:37,899 INFO L78 Accepts]: Start accepts. Automaton has 1634 states and 2720 transitions. Word has length 163 [2024-11-24 00:23:37,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:37,899 INFO L471 AbstractCegarLoop]: Abstraction has 1634 states and 2720 transitions. [2024-11-24 00:23:37,900 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:37,900 INFO L276 IsEmpty]: Start isEmpty. Operand 1634 states and 2720 transitions. [2024-11-24 00:23:37,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-24 00:23:37,911 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:37,912 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:37,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 00:23:37,912 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:37,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:37,913 INFO L85 PathProgramCache]: Analyzing trace with hash 1444234475, now seen corresponding path program 1 times [2024-11-24 00:23:37,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:37,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753772292] [2024-11-24 00:23:37,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:37,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:37,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:38,004 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-24 00:23:38,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:38,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753772292] [2024-11-24 00:23:38,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753772292] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:38,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:38,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:23:38,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528455232] [2024-11-24 00:23:38,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:38,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:23:38,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:38,006 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:23:38,006 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:23:38,007 INFO L87 Difference]: Start difference. First operand 1634 states and 2720 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:38,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:38,162 INFO L93 Difference]: Finished difference Result 3784 states and 6357 transitions. [2024-11-24 00:23:38,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:23:38,162 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 164 [2024-11-24 00:23:38,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:38,179 INFO L225 Difference]: With dead ends: 3784 [2024-11-24 00:23:38,179 INFO L226 Difference]: Without dead ends: 2391 [2024-11-24 00:23:38,184 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-24 00:23:38,185 INFO L435 NwaCegarLoop]: 539 mSDtfsCounter, 101 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 1069 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-24 00:23:38,186 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 1069 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:23:38,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2391 states. [2024-11-24 00:23:38,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2391 to 2383. [2024-11-24 00:23:38,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2383 states, 1922 states have (on average 1.6212278876170656) internal successors, (3116), 1929 states have internal predecessors, (3116), 424 states have call successors, (424), 33 states have call predecessors, (424), 36 states have return successors, (473), 423 states have call predecessors, (473), 423 states have call successors, (473) [2024-11-24 00:23:38,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2383 states to 2383 states and 4013 transitions. [2024-11-24 00:23:38,346 INFO L78 Accepts]: Start accepts. Automaton has 2383 states and 4013 transitions. Word has length 164 [2024-11-24 00:23:38,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:38,347 INFO L471 AbstractCegarLoop]: Abstraction has 2383 states and 4013 transitions. [2024-11-24 00:23:38,347 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:38,347 INFO L276 IsEmpty]: Start isEmpty. Operand 2383 states and 4013 transitions. [2024-11-24 00:23:38,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-24 00:23:38,364 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:38,364 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:38,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 00:23:38,364 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:38,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:38,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1026046942, now seen corresponding path program 1 times [2024-11-24 00:23:38,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:38,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96026244] [2024-11-24 00:23:38,366 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:38,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:38,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:38,464 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-24 00:23:38,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:38,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96026244] [2024-11-24 00:23:38,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96026244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:38,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:38,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:23:38,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000290013] [2024-11-24 00:23:38,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:38,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:23:38,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:38,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:23:38,466 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:23:38,466 INFO L87 Difference]: Start difference. First operand 2383 states and 4013 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:38,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:38,620 INFO L93 Difference]: Finished difference Result 5532 states and 9388 transitions. [2024-11-24 00:23:38,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:23:38,621 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 165 [2024-11-24 00:23:38,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:38,643 INFO L225 Difference]: With dead ends: 5532 [2024-11-24 00:23:38,644 INFO L226 Difference]: Without dead ends: 3587 [2024-11-24 00:23:38,652 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-24 00:23:38,653 INFO L435 NwaCegarLoop]: 539 mSDtfsCounter, 99 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 1069 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-24 00:23:38,653 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 1069 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:23:38,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3587 states. [2024-11-24 00:23:38,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3587 to 3579. [2024-11-24 00:23:38,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3579 states, 2939 states have (on average 1.6298060564817964) internal successors, (4790), 2946 states have internal predecessors, (4790), 603 states have call successors, (603), 33 states have call predecessors, (603), 36 states have return successors, (678), 602 states have call predecessors, (678), 602 states have call successors, (678) [2024-11-24 00:23:38,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3579 states to 3579 states and 6071 transitions. [2024-11-24 00:23:38,986 INFO L78 Accepts]: Start accepts. Automaton has 3579 states and 6071 transitions. Word has length 165 [2024-11-24 00:23:38,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:38,987 INFO L471 AbstractCegarLoop]: Abstraction has 3579 states and 6071 transitions. [2024-11-24 00:23:38,987 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:38,987 INFO L276 IsEmpty]: Start isEmpty. Operand 3579 states and 6071 transitions. [2024-11-24 00:23:39,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-24 00:23:39,011 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:39,011 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:39,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 00:23:39,011 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:39,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:39,012 INFO L85 PathProgramCache]: Analyzing trace with hash 805730023, now seen corresponding path program 1 times [2024-11-24 00:23:39,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:39,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771250783] [2024-11-24 00:23:39,012 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:39,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:39,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:39,137 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-24 00:23:39,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:39,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771250783] [2024-11-24 00:23:39,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771250783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:39,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:39,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:23:39,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572539815] [2024-11-24 00:23:39,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:39,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:23:39,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:39,139 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:23:39,139 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:23:39,139 INFO L87 Difference]: Start difference. First operand 3579 states and 6071 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:39,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:39,414 INFO L93 Difference]: Finished difference Result 8403 states and 14358 transitions. [2024-11-24 00:23:39,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:23:39,415 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 166 [2024-11-24 00:23:39,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:39,451 INFO L225 Difference]: With dead ends: 8403 [2024-11-24 00:23:39,451 INFO L226 Difference]: Without dead ends: 5563 [2024-11-24 00:23:39,462 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-24 00:23:39,463 INFO L435 NwaCegarLoop]: 561 mSDtfsCounter, 97 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 1091 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-24 00:23:39,464 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 1091 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:23:39,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5563 states. [2024-11-24 00:23:39,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5563 to 5555. [2024-11-24 00:23:39,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5555 states, 4539 states have (on average 1.6274509803921569) internal successors, (7387), 4546 states have internal predecessors, (7387), 979 states have call successors, (979), 33 states have call predecessors, (979), 36 states have return successors, (1098), 978 states have call predecessors, (1098), 978 states have call successors, (1098) [2024-11-24 00:23:39,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5555 states to 5555 states and 9464 transitions. [2024-11-24 00:23:39,834 INFO L78 Accepts]: Start accepts. Automaton has 5555 states and 9464 transitions. Word has length 166 [2024-11-24 00:23:39,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:39,835 INFO L471 AbstractCegarLoop]: Abstraction has 5555 states and 9464 transitions. [2024-11-24 00:23:39,835 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:39,835 INFO L276 IsEmpty]: Start isEmpty. Operand 5555 states and 9464 transitions. [2024-11-24 00:23:39,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-24 00:23:39,868 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:39,868 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:39,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 00:23:39,869 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:39,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:39,869 INFO L85 PathProgramCache]: Analyzing trace with hash -563544538, now seen corresponding path program 1 times [2024-11-24 00:23:39,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:39,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497611479] [2024-11-24 00:23:39,870 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:39,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:39,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:40,001 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-24 00:23:40,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:40,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497611479] [2024-11-24 00:23:40,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497611479] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:40,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:40,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:23:40,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807100864] [2024-11-24 00:23:40,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:40,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:23:40,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:40,004 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:23:40,004 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:23:40,005 INFO L87 Difference]: Start difference. First operand 5555 states and 9464 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:40,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:40,315 INFO L93 Difference]: Finished difference Result 13607 states and 23335 transitions. [2024-11-24 00:23:40,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:23:40,319 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 167 [2024-11-24 00:23:40,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:40,385 INFO L225 Difference]: With dead ends: 13607 [2024-11-24 00:23:40,385 INFO L226 Difference]: Without dead ends: 9152 [2024-11-24 00:23:40,404 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-24 00:23:40,405 INFO L435 NwaCegarLoop]: 541 mSDtfsCounter, 95 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 1074 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-24 00:23:40,405 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 1074 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:23:40,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9152 states. [2024-11-24 00:23:40,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9152 to 9144. [2024-11-24 00:23:40,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9144 states, 7522 states have (on average 1.6270938580164849) internal successors, (12239), 7529 states have internal predecessors, (12239), 1585 states have call successors, (1585), 33 states have call predecessors, (1585), 36 states have return successors, (1782), 1584 states have call predecessors, (1782), 1584 states have call successors, (1782) [2024-11-24 00:23:40,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9144 states to 9144 states and 15606 transitions. [2024-11-24 00:23:41,002 INFO L78 Accepts]: Start accepts. Automaton has 9144 states and 15606 transitions. Word has length 167 [2024-11-24 00:23:41,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:41,002 INFO L471 AbstractCegarLoop]: Abstraction has 9144 states and 15606 transitions. [2024-11-24 00:23:41,003 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:41,003 INFO L276 IsEmpty]: Start isEmpty. Operand 9144 states and 15606 transitions. [2024-11-24 00:23:41,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-24 00:23:41,055 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:41,055 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:41,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-24 00:23:41,056 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:41,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:41,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1866786667, now seen corresponding path program 1 times [2024-11-24 00:23:41,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:41,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877373760] [2024-11-24 00:23:41,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:41,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:41,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:41,152 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-24 00:23:41,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:41,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877373760] [2024-11-24 00:23:41,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877373760] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:41,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:41,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:23:41,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787875494] [2024-11-24 00:23:41,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:41,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:23:41,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:41,154 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:23:41,154 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:23:41,155 INFO L87 Difference]: Start difference. First operand 9144 states and 15606 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:41,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:41,669 INFO L93 Difference]: Finished difference Result 23553 states and 40362 transitions. [2024-11-24 00:23:41,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:23:41,669 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 168 [2024-11-24 00:23:41,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:41,753 INFO L225 Difference]: With dead ends: 23553 [2024-11-24 00:23:41,753 INFO L226 Difference]: Without dead ends: 15939 [2024-11-24 00:23:41,786 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-24 00:23:41,787 INFO L435 NwaCegarLoop]: 564 mSDtfsCounter, 93 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 1103 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-24 00:23:41,788 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 1103 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:23:41,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15939 states. [2024-11-24 00:23:42,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15939 to 15931. [2024-11-24 00:23:42,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15931 states, 13106 states have (on average 1.6187242484358308) internal successors, (21215), 13113 states have internal predecessors, (21215), 2788 states have call successors, (2788), 33 states have call predecessors, (2788), 36 states have return successors, (3129), 2787 states have call predecessors, (3129), 2787 states have call successors, (3129) [2024-11-24 00:23:42,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15931 states to 15931 states and 27132 transitions. [2024-11-24 00:23:42,892 INFO L78 Accepts]: Start accepts. Automaton has 15931 states and 27132 transitions. Word has length 168 [2024-11-24 00:23:42,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:42,893 INFO L471 AbstractCegarLoop]: Abstraction has 15931 states and 27132 transitions. [2024-11-24 00:23:42,893 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:42,893 INFO L276 IsEmpty]: Start isEmpty. Operand 15931 states and 27132 transitions. [2024-11-24 00:23:42,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-24 00:23:42,984 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:42,985 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:42,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-24 00:23:42,986 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:42,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:42,986 INFO L85 PathProgramCache]: Analyzing trace with hash -1490989721, now seen corresponding path program 1 times [2024-11-24 00:23:42,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:42,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135945173] [2024-11-24 00:23:42,987 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:42,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:43,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:43,116 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-24 00:23:43,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:43,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135945173] [2024-11-24 00:23:43,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135945173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:43,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:43,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:23:43,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127771149] [2024-11-24 00:23:43,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:43,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:23:43,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:43,118 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:23:43,118 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:23:43,119 INFO L87 Difference]: Start difference. First operand 15931 states and 27132 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:44,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:44,085 INFO L93 Difference]: Finished difference Result 42079 states and 71981 transitions. [2024-11-24 00:23:44,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:23:44,085 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 169 [2024-11-24 00:23:44,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:44,247 INFO L225 Difference]: With dead ends: 42079 [2024-11-24 00:23:44,247 INFO L226 Difference]: Without dead ends: 28291 [2024-11-24 00:23:44,301 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-24 00:23:44,302 INFO L435 NwaCegarLoop]: 539 mSDtfsCounter, 91 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 1072 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.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:23:44,302 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 1072 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:23:44,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28291 states. [2024-11-24 00:23:45,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28291 to 28283. [2024-11-24 00:23:45,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28283 states, 23419 states have (on average 1.614757248388061) internal successors, (37816), 23426 states have internal predecessors, (37816), 4827 states have call successors, (4827), 33 states have call predecessors, (4827), 36 states have return successors, (5442), 4826 states have call predecessors, (5442), 4826 states have call successors, (5442) [2024-11-24 00:23:46,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28283 states to 28283 states and 48085 transitions. [2024-11-24 00:23:46,084 INFO L78 Accepts]: Start accepts. Automaton has 28283 states and 48085 transitions. Word has length 169 [2024-11-24 00:23:46,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:46,085 INFO L471 AbstractCegarLoop]: Abstraction has 28283 states and 48085 transitions. [2024-11-24 00:23:46,085 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:46,085 INFO L276 IsEmpty]: Start isEmpty. Operand 28283 states and 48085 transitions. [2024-11-24 00:23:46,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-24 00:23:46,201 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:46,201 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:46,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-24 00:23:46,202 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:46,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:46,203 INFO L85 PathProgramCache]: Analyzing trace with hash 661657271, now seen corresponding path program 1 times [2024-11-24 00:23:46,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:46,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460680002] [2024-11-24 00:23:46,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:46,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:46,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:46,300 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-24 00:23:46,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:46,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460680002] [2024-11-24 00:23:46,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460680002] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:46,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:46,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:23:46,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414453094] [2024-11-24 00:23:46,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:46,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:23:46,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:46,304 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:23:46,304 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:23:46,304 INFO L87 Difference]: Start difference. First operand 28283 states and 48085 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:48,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:48,224 INFO L93 Difference]: Finished difference Result 77006 states and 131373 transitions. [2024-11-24 00:23:48,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:23:48,225 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 170 [2024-11-24 00:23:48,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:48,489 INFO L225 Difference]: With dead ends: 77006 [2024-11-24 00:23:48,489 INFO L226 Difference]: Without dead ends: 51601 [2024-11-24 00:23:48,569 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-24 00:23:48,573 INFO L435 NwaCegarLoop]: 539 mSDtfsCounter, 89 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 1072 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-24 00:23:48,573 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 1072 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:23:48,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51601 states. [2024-11-24 00:23:51,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51601 to 51593. [2024-11-24 00:23:51,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51593 states, 43014 states have (on average 1.60915050913656) internal successors, (69216), 43021 states have internal predecessors, (69216), 8542 states have call successors, (8542), 33 states have call predecessors, (8542), 36 states have return successors, (9689), 8541 states have call predecessors, (9689), 8541 states have call successors, (9689) [2024-11-24 00:23:51,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51593 states to 51593 states and 87447 transitions. [2024-11-24 00:23:51,342 INFO L78 Accepts]: Start accepts. Automaton has 51593 states and 87447 transitions. Word has length 170 [2024-11-24 00:23:51,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:51,343 INFO L471 AbstractCegarLoop]: Abstraction has 51593 states and 87447 transitions. [2024-11-24 00:23:51,343 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:51,343 INFO L276 IsEmpty]: Start isEmpty. Operand 51593 states and 87447 transitions. [2024-11-24 00:23:51,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-24 00:23:51,503 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:51,503 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:51,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-24 00:23:51,504 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:51,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:51,505 INFO L85 PathProgramCache]: Analyzing trace with hash -1033114169, now seen corresponding path program 1 times [2024-11-24 00:23:51,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:51,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133688228] [2024-11-24 00:23:51,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:51,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:51,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:51,658 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-24 00:23:51,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:51,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133688228] [2024-11-24 00:23:51,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133688228] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:51,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:51,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:23:51,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617784111] [2024-11-24 00:23:51,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:51,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:23:51,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:51,660 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:23:51,661 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:23:51,661 INFO L87 Difference]: Start difference. First operand 51593 states and 87447 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:23:54,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:54,976 INFO L93 Difference]: Finished difference Result 96258 states and 163472 transitions. [2024-11-24 00:23:54,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:23:54,977 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 171 [2024-11-24 00:23:54,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:55,673 INFO L225 Difference]: With dead ends: 96258 [2024-11-24 00:23:55,673 INFO L226 Difference]: Without dead ends: 95972 [2024-11-24 00:23:55,708 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-24 00:23:55,710 INFO L435 NwaCegarLoop]: 548 mSDtfsCounter, 84 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 1086 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:23:55,711 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 1086 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:23:55,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95972 states. [2024-11-24 00:23:59,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95972 to 95964. [2024-11-24 00:23:59,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95964 states, 80586 states have (on average 1.6019904201722384) internal successors, (129098), 80593 states have internal predecessors, (129098), 15341 states have call successors, (15341), 33 states have call predecessors, (15341), 36 states have return successors, (17534), 15340 states have call predecessors, (17534), 15340 states have call successors, (17534) [2024-11-24 00:24:00,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95964 states to 95964 states and 161973 transitions. [2024-11-24 00:24:00,464 INFO L78 Accepts]: Start accepts. Automaton has 95964 states and 161973 transitions. Word has length 171 [2024-11-24 00:24:00,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:24:00,465 INFO L471 AbstractCegarLoop]: Abstraction has 95964 states and 161973 transitions. [2024-11-24 00:24:00,465 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:24:00,465 INFO L276 IsEmpty]: Start isEmpty. Operand 95964 states and 161973 transitions. [2024-11-24 00:24:00,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-24 00:24:00,654 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:24:00,654 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:24:00,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-24 00:24:00,654 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:24:00,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:24:00,655 INFO L85 PathProgramCache]: Analyzing trace with hash 1755273974, now seen corresponding path program 1 times [2024-11-24 00:24:00,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:24:00,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604390870] [2024-11-24 00:24:00,656 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:24:00,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:24:00,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:24:01,556 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-24 00:24:01,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:24:01,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604390870] [2024-11-24 00:24:01,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604390870] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:24:01,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1959294686] [2024-11-24 00:24:01,557 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:24:01,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:24:01,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:24:01,559 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:24:01,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c230b7e-7393-4a31-9876-553c0c19f07b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 00:24:02,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:24:02,088 INFO L256 TraceCheckSpWp]: Trace formula consists of 1257 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-24 00:24:02,095 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:24:02,442 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-24 00:24:02,442 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:24:02,986 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-24 00:24:02,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1959294686] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:24:02,988 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:24:02,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 28 [2024-11-24 00:24:02,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709675807] [2024-11-24 00:24:02,988 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:24:02,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-24 00:24:02,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:24:02,990 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-24 00:24:02,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-11-24 00:24:02,992 INFO L87 Difference]: Start difference. First operand 95964 states and 161973 transitions. Second operand has 28 states, 26 states have (on average 10.153846153846153) internal successors, (264), 24 states have internal predecessors, (264), 9 states have call successors, (53), 8 states have call predecessors, (53), 12 states have return successors, (48), 11 states have call predecessors, (48), 9 states have call successors, (48)