./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec27_product33.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/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_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec27_product33.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/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_340c8e40-4368-4ef2-9178-6422ffeea88e/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 3f09e5adfeee9c308429dc6a96730836c8dd32d7c1bd2833eb57924261e76e35 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:40:58,051 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:40:58,133 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 18:40:58,141 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:40:58,142 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:40:58,176 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:40:58,177 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:40:58,178 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:40:58,178 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:40:58,178 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:40:58,179 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:40:58,179 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:40:58,179 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:40:58,180 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:40:58,180 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:40:58,180 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:40:58,180 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:40:58,180 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 18:40:58,181 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:40:58,181 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 18:40:58,181 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:40:58,181 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:40:58,181 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:40:58,182 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:40:58,182 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 18:40:58,182 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:40:58,182 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:40:58,182 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:40:58,183 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:40:58,183 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:40:58,183 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:40:58,183 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:40:58,183 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:40:58,184 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:40:58,184 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:40:58,184 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:40:58,184 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:40:58,184 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:40:58,185 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:40:58,185 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:40:58,185 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:40:58,185 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:40:58,185 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:40:58,185 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:40:58,186 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:40:58,186 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:40:58,186 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:40:58,186 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:40:58,186 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_340c8e40-4368-4ef2-9178-6422ffeea88e/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 -> 3f09e5adfeee9c308429dc6a96730836c8dd32d7c1bd2833eb57924261e76e35 [2024-11-23 18:40:58,541 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:40:58,552 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:40:58,555 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:40:58,557 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:40:58,558 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:40:58,559 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec27_product33.cil.c [2024-11-23 18:41:02,359 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/data/b63b23793/465b6e1f5b444226945140ea32f1f4a7/FLAG41402509b [2024-11-23 18:41:02,982 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:41:02,983 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/sv-benchmarks/c/product-lines/email_spec27_product33.cil.c [2024-11-23 18:41:03,020 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/data/b63b23793/465b6e1f5b444226945140ea32f1f4a7/FLAG41402509b [2024-11-23 18:41:03,048 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/data/b63b23793/465b6e1f5b444226945140ea32f1f4a7 [2024-11-23 18:41:03,052 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:41:03,055 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:41:03,057 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:41:03,059 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:41:03,069 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:41:03,071 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:41:03" (1/1) ... [2024-11-23 18:41:03,074 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62e75dc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:03, skipping insertion in model container [2024-11-23 18:41:03,075 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:41:03" (1/1) ... [2024-11-23 18:41:03,186 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:41:03,427 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_340c8e40-4368-4ef2-9178-6422ffeea88e/sv-benchmarks/c/product-lines/email_spec27_product33.cil.c[1543,1556] [2024-11-23 18:41:04,013 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:41:04,031 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:41:04,052 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-23 18:41:04,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [57] [2024-11-23 18:41:04,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [75] [2024-11-23 18:41:04,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [441] [2024-11-23 18:41:04,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [767] [2024-11-23 18:41:04,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [915] [2024-11-23 18:41:04,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [1134] [2024-11-23 18:41:04,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1166] [2024-11-23 18:41:04,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1201] [2024-11-23 18:41:04,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1603] [2024-11-23 18:41:04,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2673] [2024-11-23 18:41:04,061 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_340c8e40-4368-4ef2-9178-6422ffeea88e/sv-benchmarks/c/product-lines/email_spec27_product33.cil.c[1543,1556] [2024-11-23 18:41:04,277 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:41:04,342 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:41:04,343 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:04 WrapperNode [2024-11-23 18:41:04,343 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:41:04,344 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:41:04,345 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:41:04,345 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:41:04,360 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:04" (1/1) ... [2024-11-23 18:41:04,405 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:04" (1/1) ... [2024-11-23 18:41:04,503 INFO L138 Inliner]: procedures = 134, calls = 213, calls flagged for inlining = 64, calls inlined = 59, statements flattened = 1070 [2024-11-23 18:41:04,504 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:41:04,505 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:41:04,505 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:41:04,505 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:41:04,515 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:04" (1/1) ... [2024-11-23 18:41:04,516 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:04" (1/1) ... [2024-11-23 18:41:04,529 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:04" (1/1) ... [2024-11-23 18:41:04,595 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-23 18:41:04,600 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:04" (1/1) ... [2024-11-23 18:41:04,600 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:04" (1/1) ... [2024-11-23 18:41:04,645 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:04" (1/1) ... [2024-11-23 18:41:04,651 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:04" (1/1) ... [2024-11-23 18:41:04,669 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:04" (1/1) ... [2024-11-23 18:41:04,685 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:04" (1/1) ... [2024-11-23 18:41:04,692 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:04" (1/1) ... [2024-11-23 18:41:04,713 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:41:04,718 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:41:04,718 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:41:04,718 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:41:04,719 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:04" (1/1) ... [2024-11-23 18:41:04,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:41:04,759 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:41:04,779 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:41:04,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:41:04,887 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-23 18:41:04,888 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-23 18:41:04,888 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-23 18:41:04,888 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-23 18:41:04,888 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-23 18:41:04,888 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-23 18:41:04,888 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-23 18:41:04,888 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-23 18:41:04,888 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-23 18:41:04,888 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-23 18:41:04,889 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-23 18:41:04,889 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-23 18:41:04,889 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-23 18:41:04,889 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-23 18:41:04,889 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-23 18:41:04,889 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-23 18:41:04,889 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-23 18:41:04,889 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-23 18:41:04,889 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-23 18:41:04,890 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-23 18:41:04,890 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-23 18:41:04,890 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-23 18:41:04,890 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-23 18:41:04,890 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-23 18:41:04,890 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-23 18:41:04,890 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-23 18:41:04,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:41:04,890 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-23 18:41:04,890 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-23 18:41:04,890 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-23 18:41:04,891 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-23 18:41:04,891 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-23 18:41:04,891 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-23 18:41:04,891 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-23 18:41:04,891 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-23 18:41:04,891 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-23 18:41:04,891 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-23 18:41:04,891 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2024-11-23 18:41:04,891 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2024-11-23 18:41:04,891 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-23 18:41:04,891 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-23 18:41:04,891 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-23 18:41:04,892 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-23 18:41:04,895 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-23 18:41:04,895 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-23 18:41:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-23 18:41:04,896 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-23 18:41:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-23 18:41:04,896 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-23 18:41:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:41:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 18:41:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 18:41:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 18:41:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-23 18:41:04,897 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-23 18:41:04,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:41:04,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:41:05,227 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:41:05,232 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:41:06,849 INFO L? ?]: Removed 499 outVars from TransFormulas that were not future-live. [2024-11-23 18:41:06,850 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:41:06,890 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:41:06,890 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 18:41:06,891 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:41:06 BoogieIcfgContainer [2024-11-23 18:41:06,891 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:41:06,894 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:41:06,895 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:41:06,902 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:41:06,902 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:41:03" (1/3) ... [2024-11-23 18:41:06,903 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e21c7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:41:06, skipping insertion in model container [2024-11-23 18:41:06,903 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:04" (2/3) ... [2024-11-23 18:41:06,904 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e21c7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:41:06, skipping insertion in model container [2024-11-23 18:41:06,905 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:41:06" (3/3) ... [2024-11-23 18:41:06,907 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec27_product33.cil.c [2024-11-23 18:41:06,929 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:41:06,935 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec27_product33.cil.c that has 26 procedures, 393 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 18:41:07,055 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:41:07,071 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;@34b3925f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:41:07,071 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 18:41:07,078 INFO L276 IsEmpty]: Start isEmpty. Operand has 393 states, 301 states have (on average 1.4983388704318936) internal successors, (451), 305 states have internal predecessors, (451), 65 states have call successors, (65), 25 states have call predecessors, (65), 25 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-23 18:41:07,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-23 18:41:07,102 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:07,104 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-23 18:41:07,104 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:07,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:07,112 INFO L85 PathProgramCache]: Analyzing trace with hash -1239154883, now seen corresponding path program 1 times [2024-11-23 18:41:07,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:07,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083675240] [2024-11-23 18:41:07,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:07,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:07,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:08,351 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-23 18:41:08,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:08,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083675240] [2024-11-23 18:41:08,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083675240] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:41:08,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1896051723] [2024-11-23 18:41:08,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:08,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:08,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:41:08,363 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:41:08,366 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 18:41:09,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:09,013 INFO L256 TraceCheckSpWp]: Trace formula consists of 1190 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 18:41:09,026 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:41:09,081 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-23 18:41:09,082 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:41:09,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1896051723] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:09,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:41:09,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-23 18:41:09,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809043642] [2024-11-23 18:41:09,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:09,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 18:41:09,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:09,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 18:41:09,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:41:09,132 INFO L87 Difference]: Start difference. First operand has 393 states, 301 states have (on average 1.4983388704318936) internal successors, (451), 305 states have internal predecessors, (451), 65 states have call successors, (65), 25 states have call predecessors, (65), 25 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) 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-23 18:41:09,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:09,256 INFO L93 Difference]: Finished difference Result 628 states and 909 transitions. [2024-11-23 18:41:09,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 18:41:09,259 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-23 18:41:09,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:09,284 INFO L225 Difference]: With dead ends: 628 [2024-11-23 18:41:09,284 INFO L226 Difference]: Without dead ends: 386 [2024-11-23 18:41:09,294 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-23 18:41:09,300 INFO L435 NwaCegarLoop]: 577 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, 577 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:09,301 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:09,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2024-11-23 18:41:09,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 386. [2024-11-23 18:41:09,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 295 states have (on average 1.4915254237288136) internal successors, (440), 298 states have internal predecessors, (440), 65 states have call successors, (65), 25 states have call predecessors, (65), 25 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-23 18:41:09,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 569 transitions. [2024-11-23 18:41:09,395 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 569 transitions. Word has length 142 [2024-11-23 18:41:09,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:09,397 INFO L471 AbstractCegarLoop]: Abstraction has 386 states and 569 transitions. [2024-11-23 18:41:09,398 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-23 18:41:09,398 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 569 transitions. [2024-11-23 18:41:09,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-23 18:41:09,406 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:09,407 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-23 18:41:09,422 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 18:41:09,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 18:41:09,612 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:09,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:09,612 INFO L85 PathProgramCache]: Analyzing trace with hash 1853967811, now seen corresponding path program 1 times [2024-11-23 18:41:09,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:09,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636820938] [2024-11-23 18:41:09,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:09,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:09,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:10,254 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-23 18:41:10,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:10,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636820938] [2024-11-23 18:41:10,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636820938] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:41:10,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1217476769] [2024-11-23 18:41:10,255 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:10,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:10,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:41:10,261 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:41:10,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 18:41:10,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:10,814 INFO L256 TraceCheckSpWp]: Trace formula consists of 1190 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 18:41:10,826 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:41:10,868 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-23 18:41:10,872 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:41:10,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1217476769] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:10,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:41:10,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 18:41:10,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401566409] [2024-11-23 18:41:10,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:10,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:10,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:10,879 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:10,879 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:41:10,879 INFO L87 Difference]: Start difference. First operand 386 states and 569 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-23 18:41:10,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:10,977 INFO L93 Difference]: Finished difference Result 617 states and 889 transitions. [2024-11-23 18:41:10,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:10,978 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-23 18:41:10,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:10,985 INFO L225 Difference]: With dead ends: 617 [2024-11-23 18:41:10,986 INFO L226 Difference]: Without dead ends: 388 [2024-11-23 18:41:10,987 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-23 18:41:10,989 INFO L435 NwaCegarLoop]: 567 mSDtfsCounter, 1 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1132 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:10,990 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1132 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:10,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2024-11-23 18:41:11,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 387. [2024-11-23 18:41:11,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 387 states, 296 states have (on average 1.489864864864865) internal successors, (441), 299 states have internal predecessors, (441), 65 states have call successors, (65), 25 states have call predecessors, (65), 25 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-23 18:41:11,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 570 transitions. [2024-11-23 18:41:11,051 INFO L78 Accepts]: Start accepts. Automaton has 387 states and 570 transitions. Word has length 142 [2024-11-23 18:41:11,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:11,052 INFO L471 AbstractCegarLoop]: Abstraction has 387 states and 570 transitions. [2024-11-23 18:41:11,052 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-23 18:41:11,052 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 570 transitions. [2024-11-23 18:41:11,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-23 18:41:11,061 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:11,061 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, 1, 1] [2024-11-23 18:41:11,074 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 18:41:11,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-23 18:41:11,262 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:11,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:11,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1868432298, now seen corresponding path program 1 times [2024-11-23 18:41:11,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:11,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745005083] [2024-11-23 18:41:11,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:11,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:11,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:11,720 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 18:41:11,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:11,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745005083] [2024-11-23 18:41:11,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745005083] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:41:11,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [513541682] [2024-11-23 18:41:11,721 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:11,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:11,721 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:41:11,729 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:41:11,731 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 18:41:12,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:12,354 INFO L256 TraceCheckSpWp]: Trace formula consists of 1214 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 18:41:12,365 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:41:12,415 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-23 18:41:12,415 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:41:12,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [513541682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:12,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:41:12,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 18:41:12,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815600796] [2024-11-23 18:41:12,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:12,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:12,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:12,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:12,420 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:41:12,420 INFO L87 Difference]: Start difference. First operand 387 states and 570 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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-23 18:41:12,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:12,506 INFO L93 Difference]: Finished difference Result 809 states and 1207 transitions. [2024-11-23 18:41:12,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:12,507 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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 150 [2024-11-23 18:41:12,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:12,517 INFO L225 Difference]: With dead ends: 809 [2024-11-23 18:41:12,517 INFO L226 Difference]: Without dead ends: 448 [2024-11-23 18:41:12,521 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:41:12,522 INFO L435 NwaCegarLoop]: 583 mSDtfsCounter, 115 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1105 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:12,524 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 1105 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:12,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2024-11-23 18:41:12,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 440. [2024-11-23 18:41:12,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 440 states, 338 states have (on average 1.5088757396449703) internal successors, (510), 341 states have internal predecessors, (510), 76 states have call successors, (76), 25 states have call predecessors, (76), 25 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-23 18:41:12,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 440 states and 661 transitions. [2024-11-23 18:41:12,575 INFO L78 Accepts]: Start accepts. Automaton has 440 states and 661 transitions. Word has length 150 [2024-11-23 18:41:12,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:12,577 INFO L471 AbstractCegarLoop]: Abstraction has 440 states and 661 transitions. [2024-11-23 18:41:12,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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-23 18:41:12,577 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 661 transitions. [2024-11-23 18:41:12,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-23 18:41:12,586 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:12,586 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, 1, 1, 1] [2024-11-23 18:41:12,602 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 18:41:12,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:12,788 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:12,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:12,789 INFO L85 PathProgramCache]: Analyzing trace with hash 1559236531, now seen corresponding path program 1 times [2024-11-23 18:41:12,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:12,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637033782] [2024-11-23 18:41:12,790 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:12,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:12,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:13,161 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 18:41:13,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:13,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637033782] [2024-11-23 18:41:13,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637033782] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:41:13,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1704657093] [2024-11-23 18:41:13,162 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:13,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:13,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:41:13,168 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:41:13,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 18:41:13,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:13,732 INFO L256 TraceCheckSpWp]: Trace formula consists of 1219 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 18:41:13,738 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:41:13,826 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-23 18:41:13,830 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:41:13,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1704657093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:13,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:41:13,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-23 18:41:13,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296595945] [2024-11-23 18:41:13,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:13,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:41:13,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:13,836 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:41:13,836 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:41:13,836 INFO L87 Difference]: Start difference. First operand 440 states and 661 transitions. Second operand has 5 states, 4 states have (on average 23.75) internal successors, (95), 5 states have internal predecessors, (95), 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-23 18:41:13,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:13,990 INFO L93 Difference]: Finished difference Result 871 states and 1312 transitions. [2024-11-23 18:41:13,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:41:13,991 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.75) internal successors, (95), 5 states have internal predecessors, (95), 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 151 [2024-11-23 18:41:13,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:13,997 INFO L225 Difference]: With dead ends: 871 [2024-11-23 18:41:13,997 INFO L226 Difference]: Without dead ends: 442 [2024-11-23 18:41:14,001 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:41:14,005 INFO L435 NwaCegarLoop]: 561 mSDtfsCounter, 2 mSDsluCounter, 1672 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2233 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:14,006 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2233 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:41:14,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2024-11-23 18:41:14,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 442. [2024-11-23 18:41:14,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442 states, 339 states have (on average 1.5073746312684366) internal successors, (511), 343 states have internal predecessors, (511), 76 states have call successors, (76), 25 states have call predecessors, (76), 26 states have return successors, (77), 75 states have call predecessors, (77), 75 states have call successors, (77) [2024-11-23 18:41:14,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 664 transitions. [2024-11-23 18:41:14,054 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 664 transitions. Word has length 151 [2024-11-23 18:41:14,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:14,055 INFO L471 AbstractCegarLoop]: Abstraction has 442 states and 664 transitions. [2024-11-23 18:41:14,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.75) internal successors, (95), 5 states have internal predecessors, (95), 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-23 18:41:14,055 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 664 transitions. [2024-11-23 18:41:14,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-23 18:41:14,062 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:14,062 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, 1, 1, 1] [2024-11-23 18:41:14,079 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-23 18:41:14,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:14,263 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:14,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:14,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1642572412, now seen corresponding path program 1 times [2024-11-23 18:41:14,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:14,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995356264] [2024-11-23 18:41:14,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:14,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:14,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:14,645 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 18:41:14,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:14,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995356264] [2024-11-23 18:41:14,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995356264] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:41:14,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1665399016] [2024-11-23 18:41:14,646 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:14,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:14,646 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:41:14,650 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:41:14,653 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 18:41:15,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:15,204 INFO L256 TraceCheckSpWp]: Trace formula consists of 1220 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 18:41:15,213 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:41:15,294 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-23 18:41:15,295 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:41:15,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1665399016] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:15,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:41:15,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-23 18:41:15,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297384531] [2024-11-23 18:41:15,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:15,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:41:15,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:15,297 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:41:15,297 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 18:41:15,297 INFO L87 Difference]: Start difference. First operand 442 states and 664 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 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-23 18:41:15,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:15,425 INFO L93 Difference]: Finished difference Result 873 states and 1317 transitions. [2024-11-23 18:41:15,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:41:15,426 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 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 152 [2024-11-23 18:41:15,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:15,435 INFO L225 Difference]: With dead ends: 873 [2024-11-23 18:41:15,435 INFO L226 Difference]: Without dead ends: 444 [2024-11-23 18:41:15,438 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 18:41:15,440 INFO L435 NwaCegarLoop]: 559 mSDtfsCounter, 2 mSDsluCounter, 1660 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2219 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:15,441 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2219 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:41:15,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2024-11-23 18:41:15,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 444. [2024-11-23 18:41:15,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 340 states have (on average 1.5058823529411764) internal successors, (512), 345 states have internal predecessors, (512), 76 states have call successors, (76), 25 states have call predecessors, (76), 27 states have return successors, (82), 75 states have call predecessors, (82), 75 states have call successors, (82) [2024-11-23 18:41:15,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 670 transitions. [2024-11-23 18:41:15,498 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 670 transitions. Word has length 152 [2024-11-23 18:41:15,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:15,499 INFO L471 AbstractCegarLoop]: Abstraction has 444 states and 670 transitions. [2024-11-23 18:41:15,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 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-23 18:41:15,500 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 670 transitions. [2024-11-23 18:41:15,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-23 18:41:15,504 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:15,504 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] [2024-11-23 18:41:15,517 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 18:41:15,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:15,705 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:15,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:15,706 INFO L85 PathProgramCache]: Analyzing trace with hash 671088728, now seen corresponding path program 1 times [2024-11-23 18:41:15,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:15,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983932910] [2024-11-23 18:41:15,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:15,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:15,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:15,997 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 18:41:15,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:15,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983932910] [2024-11-23 18:41:15,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983932910] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:15,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:15,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:41:15,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749104379] [2024-11-23 18:41:15,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:15,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:41:15,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:16,002 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:41:16,002 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:41:16,003 INFO L87 Difference]: Start difference. First operand 444 states and 670 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-23 18:41:16,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:16,082 INFO L93 Difference]: Finished difference Result 865 states and 1308 transitions. [2024-11-23 18:41:16,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:41:16,083 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-23 18:41:16,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:16,092 INFO L225 Difference]: With dead ends: 865 [2024-11-23 18:41:16,094 INFO L226 Difference]: Without dead ends: 444 [2024-11-23 18:41:16,096 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:41:16,097 INFO L435 NwaCegarLoop]: 562 mSDtfsCounter, 2 mSDsluCounter, 1675 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2237 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:16,097 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2237 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:16,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2024-11-23 18:41:16,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 444. [2024-11-23 18:41:16,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 340 states have (on average 1.5058823529411764) internal successors, (512), 345 states have internal predecessors, (512), 76 states have call successors, (76), 25 states have call predecessors, (76), 27 states have return successors, (81), 75 states have call predecessors, (81), 75 states have call successors, (81) [2024-11-23 18:41:16,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 669 transitions. [2024-11-23 18:41:16,141 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 669 transitions. Word has length 153 [2024-11-23 18:41:16,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:16,141 INFO L471 AbstractCegarLoop]: Abstraction has 444 states and 669 transitions. [2024-11-23 18:41:16,142 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-23 18:41:16,142 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 669 transitions. [2024-11-23 18:41:16,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-23 18:41:16,147 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:16,147 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, 1] [2024-11-23 18:41:16,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 18:41:16,148 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:16,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:16,148 INFO L85 PathProgramCache]: Analyzing trace with hash 362804735, now seen corresponding path program 2 times [2024-11-23 18:41:16,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:16,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931700802] [2024-11-23 18:41:16,148 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 18:41:16,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:16,202 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 18:41:16,202 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:41:16,488 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-23 18:41:16,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:16,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931700802] [2024-11-23 18:41:16,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931700802] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:16,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:16,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 18:41:16,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261074238] [2024-11-23 18:41:16,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:16,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 18:41:16,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:16,491 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 18:41:16,491 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:41:16,491 INFO L87 Difference]: Start difference. First operand 444 states and 669 transitions. Second operand has 8 states, 8 states have (on average 11.875) internal successors, (95), 7 states have internal predecessors, (95), 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-23 18:41:17,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:17,323 INFO L93 Difference]: Finished difference Result 1026 states and 1554 transitions. [2024-11-23 18:41:17,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-23 18:41:17,324 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 7 states have internal predecessors, (95), 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 154 [2024-11-23 18:41:17,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:17,330 INFO L225 Difference]: With dead ends: 1026 [2024-11-23 18:41:17,330 INFO L226 Difference]: Without dead ends: 805 [2024-11-23 18:41:17,332 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-11-23 18:41:17,333 INFO L435 NwaCegarLoop]: 618 mSDtfsCounter, 644 mSDsluCounter, 3134 mSDsCounter, 0 mSdLazyCounter, 508 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 646 SdHoareTripleChecker+Valid, 3752 SdHoareTripleChecker+Invalid, 553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:17,333 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [646 Valid, 3752 Invalid, 553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 508 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-23 18:41:17,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 805 states. [2024-11-23 18:41:17,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 805 to 717. [2024-11-23 18:41:17,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 717 states, 559 states have (on average 1.5509838998211092) internal successors, (867), 565 states have internal predecessors, (867), 115 states have call successors, (115), 41 states have call predecessors, (115), 42 states have return successors, (129), 113 states have call predecessors, (129), 114 states have call successors, (129) [2024-11-23 18:41:17,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 717 states to 717 states and 1111 transitions. [2024-11-23 18:41:17,381 INFO L78 Accepts]: Start accepts. Automaton has 717 states and 1111 transitions. Word has length 154 [2024-11-23 18:41:17,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:17,381 INFO L471 AbstractCegarLoop]: Abstraction has 717 states and 1111 transitions. [2024-11-23 18:41:17,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 7 states have internal predecessors, (95), 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-23 18:41:17,382 INFO L276 IsEmpty]: Start isEmpty. Operand 717 states and 1111 transitions. [2024-11-23 18:41:17,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-23 18:41:17,386 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:17,387 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, 1, 1, 1] [2024-11-23 18:41:17,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 18:41:17,387 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:17,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:17,387 INFO L85 PathProgramCache]: Analyzing trace with hash -492375459, now seen corresponding path program 1 times [2024-11-23 18:41:17,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:17,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771312982] [2024-11-23 18:41:17,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:17,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:17,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:17,630 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-23 18:41:17,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:17,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771312982] [2024-11-23 18:41:17,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771312982] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:17,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:17,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:41:17,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284593658] [2024-11-23 18:41:17,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:17,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:41:17,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:17,632 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:41:17,632 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:41:17,633 INFO L87 Difference]: Start difference. First operand 717 states and 1111 transitions. Second operand has 5 states, 4 states have (on average 24.0) internal successors, (96), 5 states have internal predecessors, (96), 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-23 18:41:17,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:17,716 INFO L93 Difference]: Finished difference Result 1413 states and 2195 transitions. [2024-11-23 18:41:17,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:41:17,717 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 24.0) internal successors, (96), 5 states have internal predecessors, (96), 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 156 [2024-11-23 18:41:17,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:17,724 INFO L225 Difference]: With dead ends: 1413 [2024-11-23 18:41:17,725 INFO L226 Difference]: Without dead ends: 719 [2024-11-23 18:41:17,727 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:41:17,729 INFO L435 NwaCegarLoop]: 563 mSDtfsCounter, 1 mSDsluCounter, 1677 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2240 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:17,729 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2240 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:17,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 719 states. [2024-11-23 18:41:17,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 719 to 719. [2024-11-23 18:41:17,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 560 states have (on average 1.55) internal successors, (868), 567 states have internal predecessors, (868), 115 states have call successors, (115), 41 states have call predecessors, (115), 43 states have return successors, (131), 113 states have call predecessors, (131), 114 states have call successors, (131) [2024-11-23 18:41:17,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 1114 transitions. [2024-11-23 18:41:17,778 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 1114 transitions. Word has length 156 [2024-11-23 18:41:17,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:17,780 INFO L471 AbstractCegarLoop]: Abstraction has 719 states and 1114 transitions. [2024-11-23 18:41:17,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 24.0) internal successors, (96), 5 states have internal predecessors, (96), 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-23 18:41:17,780 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1114 transitions. [2024-11-23 18:41:17,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-23 18:41:17,784 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:17,785 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, 1, 1, 1] [2024-11-23 18:41:17,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 18:41:17,785 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:17,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:17,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1426869339, now seen corresponding path program 1 times [2024-11-23 18:41:17,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:17,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56420351] [2024-11-23 18:41:17,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:17,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:17,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:18,079 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-23 18:41:18,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:18,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56420351] [2024-11-23 18:41:18,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56420351] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:18,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:18,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 18:41:18,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85080816] [2024-11-23 18:41:18,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:18,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 18:41:18,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:18,081 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 18:41:18,081 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:41:18,082 INFO L87 Difference]: Start difference. First operand 719 states and 1114 transitions. Second operand has 8 states, 7 states have (on average 14.428571428571429) internal successors, (101), 8 states have internal predecessors, (101), 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-23 18:41:18,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:18,326 INFO L93 Difference]: Finished difference Result 1220 states and 1868 transitions. [2024-11-23 18:41:18,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:41:18,326 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.428571428571429) internal successors, (101), 8 states have internal predecessors, (101), 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 157 [2024-11-23 18:41:18,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:18,332 INFO L225 Difference]: With dead ends: 1220 [2024-11-23 18:41:18,333 INFO L226 Difference]: Without dead ends: 728 [2024-11-23 18:41:18,335 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-23 18:41:18,335 INFO L435 NwaCegarLoop]: 553 mSDtfsCounter, 5 mSDsluCounter, 3289 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3842 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:18,336 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3842 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:41:18,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 728 states. [2024-11-23 18:41:18,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 728 to 724. [2024-11-23 18:41:18,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 724 states, 564 states have (on average 1.547872340425532) internal successors, (873), 571 states have internal predecessors, (873), 115 states have call successors, (115), 42 states have call predecessors, (115), 44 states have return successors, (136), 113 states have call predecessors, (136), 114 states have call successors, (136) [2024-11-23 18:41:18,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 724 states to 724 states and 1124 transitions. [2024-11-23 18:41:18,383 INFO L78 Accepts]: Start accepts. Automaton has 724 states and 1124 transitions. Word has length 157 [2024-11-23 18:41:18,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:18,384 INFO L471 AbstractCegarLoop]: Abstraction has 724 states and 1124 transitions. [2024-11-23 18:41:18,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.428571428571429) internal successors, (101), 8 states have internal predecessors, (101), 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-23 18:41:18,384 INFO L276 IsEmpty]: Start isEmpty. Operand 724 states and 1124 transitions. [2024-11-23 18:41:18,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-23 18:41:18,389 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:18,389 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] [2024-11-23 18:41:18,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 18:41:18,390 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:18,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:18,390 INFO L85 PathProgramCache]: Analyzing trace with hash -369170087, now seen corresponding path program 2 times [2024-11-23 18:41:18,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:18,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270570823] [2024-11-23 18:41:18,391 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 18:41:18,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:18,438 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 18:41:18,438 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:41:18,757 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 18:41:18,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:18,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270570823] [2024-11-23 18:41:18,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270570823] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:18,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:18,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 18:41:18,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029485838] [2024-11-23 18:41:18,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:18,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 18:41:18,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:18,760 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 18:41:18,760 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-23 18:41:18,760 INFO L87 Difference]: Start difference. First operand 724 states and 1124 transitions. Second operand has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 9 states have internal predecessors, (100), 3 states have call successors, (21), 1 states have call predecessors, (21), 3 states have return successors, (19), 5 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-23 18:41:19,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:19,042 INFO L93 Difference]: Finished difference Result 997 states and 1513 transitions. [2024-11-23 18:41:19,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 18:41:19,043 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 9 states have internal predecessors, (100), 3 states have call successors, (21), 1 states have call predecessors, (21), 3 states have return successors, (19), 5 states have call predecessors, (19), 3 states have call successors, (19) Word has length 156 [2024-11-23 18:41:19,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:19,049 INFO L225 Difference]: With dead ends: 997 [2024-11-23 18:41:19,049 INFO L226 Difference]: Without dead ends: 772 [2024-11-23 18:41:19,050 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-23 18:41:19,051 INFO L435 NwaCegarLoop]: 592 mSDtfsCounter, 40 mSDsluCounter, 4088 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 4680 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:19,051 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 4680 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:41:19,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 772 states. [2024-11-23 18:41:19,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 772 to 763. [2024-11-23 18:41:19,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 763 states, 588 states have (on average 1.5408163265306123) internal successors, (906), 598 states have internal predecessors, (906), 129 states have call successors, (129), 42 states have call predecessors, (129), 45 states have return successors, (154), 126 states have call predecessors, (154), 128 states have call successors, (154) [2024-11-23 18:41:19,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 763 states to 763 states and 1189 transitions. [2024-11-23 18:41:19,125 INFO L78 Accepts]: Start accepts. Automaton has 763 states and 1189 transitions. Word has length 156 [2024-11-23 18:41:19,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:19,126 INFO L471 AbstractCegarLoop]: Abstraction has 763 states and 1189 transitions. [2024-11-23 18:41:19,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 9 states have internal predecessors, (100), 3 states have call successors, (21), 1 states have call predecessors, (21), 3 states have return successors, (19), 5 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-23 18:41:19,126 INFO L276 IsEmpty]: Start isEmpty. Operand 763 states and 1189 transitions. [2024-11-23 18:41:19,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-23 18:41:19,134 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:19,134 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:19,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 18:41:19,134 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:19,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:19,135 INFO L85 PathProgramCache]: Analyzing trace with hash -1819749355, now seen corresponding path program 1 times [2024-11-23 18:41:19,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:19,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989326842] [2024-11-23 18:41:19,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:19,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:19,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:19,495 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-23 18:41:19,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:19,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989326842] [2024-11-23 18:41:19,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989326842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:19,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:19,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 18:41:19,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021831405] [2024-11-23 18:41:19,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:19,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 18:41:19,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:19,499 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 18:41:19,501 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:41:19,502 INFO L87 Difference]: Start difference. First operand 763 states and 1189 transitions. Second operand has 8 states, 7 states have (on average 14.714285714285714) internal successors, (103), 8 states have internal predecessors, (103), 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-23 18:41:19,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:19,738 INFO L93 Difference]: Finished difference Result 1293 states and 1992 transitions. [2024-11-23 18:41:19,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:41:19,740 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.714285714285714) internal successors, (103), 8 states have internal predecessors, (103), 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 157 [2024-11-23 18:41:19,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:19,747 INFO L225 Difference]: With dead ends: 1293 [2024-11-23 18:41:19,747 INFO L226 Difference]: Without dead ends: 561 [2024-11-23 18:41:19,751 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-23 18:41:19,753 INFO L435 NwaCegarLoop]: 553 mSDtfsCounter, 7 mSDsluCounter, 3289 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3842 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:19,754 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3842 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:41:19,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2024-11-23 18:41:19,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 561. [2024-11-23 18:41:19,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 426 states have (on average 1.4976525821596245) internal successors, (638), 436 states have internal predecessors, (638), 96 states have call successors, (96), 34 states have call predecessors, (96), 38 states have return successors, (113), 94 states have call predecessors, (113), 95 states have call successors, (113) [2024-11-23 18:41:19,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 847 transitions. [2024-11-23 18:41:19,806 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 847 transitions. Word has length 157 [2024-11-23 18:41:19,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:19,807 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 847 transitions. [2024-11-23 18:41:19,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.714285714285714) internal successors, (103), 8 states have internal predecessors, (103), 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-23 18:41:19,807 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 847 transitions. [2024-11-23 18:41:19,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-23 18:41:19,812 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:19,812 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:19,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 18:41:19,812 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:19,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:19,813 INFO L85 PathProgramCache]: Analyzing trace with hash 114780314, now seen corresponding path program 1 times [2024-11-23 18:41:19,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:19,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856683695] [2024-11-23 18:41:19,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:19,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:19,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:20,161 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-23 18:41:20,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:20,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856683695] [2024-11-23 18:41:20,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856683695] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:41:20,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [723499784] [2024-11-23 18:41:20,161 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:20,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:20,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:41:20,166 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:41:20,169 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 18:41:20,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:20,758 INFO L256 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 18:41:20,763 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:41:20,819 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:41:20,820 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:41:21,024 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:41:21,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [723499784] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:41:21,024 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:41:21,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-23 18:41:21,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658004513] [2024-11-23 18:41:21,025 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:41:21,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 18:41:21,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:21,027 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 18:41:21,027 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-23 18:41:21,027 INFO L87 Difference]: Start difference. First operand 561 states and 847 transitions. Second operand has 11 states, 10 states have (on average 16.4) internal successors, (164), 11 states have internal predecessors, (164), 4 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (36), 3 states have call predecessors, (36), 4 states have call successors, (36) [2024-11-23 18:41:22,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:22,107 INFO L93 Difference]: Finished difference Result 1464 states and 2296 transitions. [2024-11-23 18:41:22,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 18:41:22,108 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 16.4) internal successors, (164), 11 states have internal predecessors, (164), 4 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (36), 3 states have call predecessors, (36), 4 states have call successors, (36) Word has length 159 [2024-11-23 18:41:22,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:22,117 INFO L225 Difference]: With dead ends: 1464 [2024-11-23 18:41:22,117 INFO L226 Difference]: Without dead ends: 934 [2024-11-23 18:41:22,121 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 315 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-23 18:41:22,123 INFO L435 NwaCegarLoop]: 556 mSDtfsCounter, 1441 mSDsluCounter, 2949 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1441 SdHoareTripleChecker+Valid, 3505 SdHoareTripleChecker+Invalid, 586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:22,124 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1441 Valid, 3505 Invalid, 586 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 18:41:22,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 934 states. [2024-11-23 18:41:22,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 934 to 910. [2024-11-23 18:41:22,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 910 states, 711 states have (on average 1.5541490857946554) internal successors, (1105), 720 states have internal predecessors, (1105), 160 states have call successors, (160), 35 states have call predecessors, (160), 38 states have return successors, (187), 158 states have call predecessors, (187), 159 states have call successors, (187) [2024-11-23 18:41:22,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 910 states to 910 states and 1452 transitions. [2024-11-23 18:41:22,210 INFO L78 Accepts]: Start accepts. Automaton has 910 states and 1452 transitions. Word has length 159 [2024-11-23 18:41:22,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:22,211 INFO L471 AbstractCegarLoop]: Abstraction has 910 states and 1452 transitions. [2024-11-23 18:41:22,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 16.4) internal successors, (164), 11 states have internal predecessors, (164), 4 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (36), 3 states have call predecessors, (36), 4 states have call successors, (36) [2024-11-23 18:41:22,211 INFO L276 IsEmpty]: Start isEmpty. Operand 910 states and 1452 transitions. [2024-11-23 18:41:22,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-23 18:41:22,218 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:22,219 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:22,232 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-23 18:41:22,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:22,420 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:22,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:22,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1790367457, now seen corresponding path program 1 times [2024-11-23 18:41:22,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:22,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10604405] [2024-11-23 18:41:22,422 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:22,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:22,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:22,545 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:41:22,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:22,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10604405] [2024-11-23 18:41:22,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10604405] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:22,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:22,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:41:22,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605336424] [2024-11-23 18:41:22,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:22,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:22,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:22,547 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:22,547 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:22,548 INFO L87 Difference]: Start difference. First operand 910 states and 1452 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-23 18:41:22,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:22,649 INFO L93 Difference]: Finished difference Result 2065 states and 3352 transitions. [2024-11-23 18:41:22,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:22,650 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 163 [2024-11-23 18:41:22,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:22,665 INFO L225 Difference]: With dead ends: 2065 [2024-11-23 18:41:22,666 INFO L226 Difference]: Without dead ends: 1236 [2024-11-23 18:41:22,670 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:22,671 INFO L435 NwaCegarLoop]: 576 mSDtfsCounter, 112 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1134 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:22,673 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1134 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:22,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1236 states. [2024-11-23 18:41:22,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1236 to 1228. [2024-11-23 18:41:22,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1228 states, 965 states have (on average 1.5782383419689119) internal successors, (1523), 974 states have internal predecessors, (1523), 224 states have call successors, (224), 35 states have call predecessors, (224), 38 states have return successors, (261), 222 states have call predecessors, (261), 223 states have call successors, (261) [2024-11-23 18:41:22,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1228 states to 1228 states and 2008 transitions. [2024-11-23 18:41:22,789 INFO L78 Accepts]: Start accepts. Automaton has 1228 states and 2008 transitions. Word has length 163 [2024-11-23 18:41:22,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:22,790 INFO L471 AbstractCegarLoop]: Abstraction has 1228 states and 2008 transitions. [2024-11-23 18:41:22,790 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-23 18:41:22,790 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 2008 transitions. [2024-11-23 18:41:22,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-23 18:41:22,798 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:22,798 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:22,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 18:41:22,798 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:22,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:22,799 INFO L85 PathProgramCache]: Analyzing trace with hash 810220803, now seen corresponding path program 1 times [2024-11-23 18:41:22,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:22,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497356385] [2024-11-23 18:41:22,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:22,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:22,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:22,907 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:41:22,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:22,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497356385] [2024-11-23 18:41:22,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497356385] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:22,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:22,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:41:22,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965285683] [2024-11-23 18:41:22,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:22,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:22,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:22,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:22,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:22,909 INFO L87 Difference]: Start difference. First operand 1228 states and 2008 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-23 18:41:23,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:23,060 INFO L93 Difference]: Finished difference Result 2853 states and 4703 transitions. [2024-11-23 18:41:23,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:23,062 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 164 [2024-11-23 18:41:23,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:23,076 INFO L225 Difference]: With dead ends: 2853 [2024-11-23 18:41:23,076 INFO L226 Difference]: Without dead ends: 1757 [2024-11-23 18:41:23,081 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:23,083 INFO L435 NwaCegarLoop]: 567 mSDtfsCounter, 110 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 1128 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:23,084 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 1128 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:23,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1757 states. [2024-11-23 18:41:23,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1757 to 1749. [2024-11-23 18:41:23,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1749 states, 1391 states have (on average 1.5938173975557153) internal successors, (2217), 1400 states have internal predecessors, (2217), 319 states have call successors, (319), 35 states have call predecessors, (319), 38 states have return successors, (356), 317 states have call predecessors, (356), 318 states have call successors, (356) [2024-11-23 18:41:23,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1749 states to 1749 states and 2892 transitions. [2024-11-23 18:41:23,235 INFO L78 Accepts]: Start accepts. Automaton has 1749 states and 2892 transitions. Word has length 164 [2024-11-23 18:41:23,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:23,236 INFO L471 AbstractCegarLoop]: Abstraction has 1749 states and 2892 transitions. [2024-11-23 18:41:23,236 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-23 18:41:23,236 INFO L276 IsEmpty]: Start isEmpty. Operand 1749 states and 2892 transitions. [2024-11-23 18:41:23,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-23 18:41:23,247 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:23,247 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:23,247 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 18:41:23,248 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:23,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:23,249 INFO L85 PathProgramCache]: Analyzing trace with hash -557198829, now seen corresponding path program 1 times [2024-11-23 18:41:23,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:23,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137366975] [2024-11-23 18:41:23,249 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:23,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:23,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:23,339 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:41:23,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:23,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137366975] [2024-11-23 18:41:23,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137366975] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:23,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:23,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:41:23,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198205104] [2024-11-23 18:41:23,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:23,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:23,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:23,341 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:23,341 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:23,342 INFO L87 Difference]: Start difference. First operand 1749 states and 2892 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-23 18:41:23,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:23,478 INFO L93 Difference]: Finished difference Result 4032 states and 6727 transitions. [2024-11-23 18:41:23,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:23,479 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 165 [2024-11-23 18:41:23,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:23,496 INFO L225 Difference]: With dead ends: 4032 [2024-11-23 18:41:23,497 INFO L226 Difference]: Without dead ends: 2546 [2024-11-23 18:41:23,503 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:23,503 INFO L435 NwaCegarLoop]: 567 mSDtfsCounter, 108 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 1125 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:23,503 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 1125 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:23,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2546 states. [2024-11-23 18:41:23,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2546 to 2538. [2024-11-23 18:41:23,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2538 states, 2057 states have (on average 1.6062226543509965) internal successors, (3304), 2066 states have internal predecessors, (3304), 442 states have call successors, (442), 35 states have call predecessors, (442), 38 states have return successors, (495), 440 states have call predecessors, (495), 441 states have call successors, (495) [2024-11-23 18:41:23,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2538 states to 2538 states and 4241 transitions. [2024-11-23 18:41:23,705 INFO L78 Accepts]: Start accepts. Automaton has 2538 states and 4241 transitions. Word has length 165 [2024-11-23 18:41:23,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:23,705 INFO L471 AbstractCegarLoop]: Abstraction has 2538 states and 4241 transitions. [2024-11-23 18:41:23,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (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-23 18:41:23,706 INFO L276 IsEmpty]: Start isEmpty. Operand 2538 states and 4241 transitions. [2024-11-23 18:41:23,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-23 18:41:23,722 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:23,723 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:23,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 18:41:23,723 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:23,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:23,723 INFO L85 PathProgramCache]: Analyzing trace with hash -1657843134, now seen corresponding path program 1 times [2024-11-23 18:41:23,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:23,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289507939] [2024-11-23 18:41:23,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:23,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:23,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:23,809 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:41:23,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:23,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289507939] [2024-11-23 18:41:23,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289507939] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:23,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:23,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:41:23,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804077083] [2024-11-23 18:41:23,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:23,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:23,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:23,811 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:23,811 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:23,812 INFO L87 Difference]: Start difference. First operand 2538 states and 4241 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-23 18:41:24,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:24,031 INFO L93 Difference]: Finished difference Result 5870 states and 9884 transitions. [2024-11-23 18:41:24,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:24,031 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 166 [2024-11-23 18:41:24,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:24,055 INFO L225 Difference]: With dead ends: 5870 [2024-11-23 18:41:24,055 INFO L226 Difference]: Without dead ends: 3807 [2024-11-23 18:41:24,063 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:24,064 INFO L435 NwaCegarLoop]: 567 mSDtfsCounter, 106 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 1125 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:24,064 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 1125 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:24,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3807 states. [2024-11-23 18:41:24,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3807 to 3799. [2024-11-23 18:41:24,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3799 states, 3139 states have (on average 1.6148454921949666) internal successors, (5069), 3148 states have internal predecessors, (5069), 621 states have call successors, (621), 35 states have call predecessors, (621), 38 states have return successors, (700), 619 states have call predecessors, (700), 620 states have call successors, (700) [2024-11-23 18:41:24,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3799 states to 3799 states and 6390 transitions. [2024-11-23 18:41:24,367 INFO L78 Accepts]: Start accepts. Automaton has 3799 states and 6390 transitions. Word has length 166 [2024-11-23 18:41:24,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:24,368 INFO L471 AbstractCegarLoop]: Abstraction has 3799 states and 6390 transitions. [2024-11-23 18:41:24,368 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-23 18:41:24,368 INFO L276 IsEmpty]: Start isEmpty. Operand 3799 states and 6390 transitions. [2024-11-23 18:41:24,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-23 18:41:24,393 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:24,394 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:24,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 18:41:24,394 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:24,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:24,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1644040105, now seen corresponding path program 1 times [2024-11-23 18:41:24,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:24,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539974134] [2024-11-23 18:41:24,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:24,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:24,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:24,499 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:41:24,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:24,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539974134] [2024-11-23 18:41:24,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539974134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:24,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:24,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:41:24,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326755662] [2024-11-23 18:41:24,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:24,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:24,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:24,501 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:24,501 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:24,501 INFO L87 Difference]: Start difference. First operand 3799 states and 6390 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-23 18:41:24,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:24,991 INFO L93 Difference]: Finished difference Result 8896 states and 15071 transitions. [2024-11-23 18:41:24,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:24,992 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 167 [2024-11-23 18:41:24,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:25,039 INFO L225 Difference]: With dead ends: 8896 [2024-11-23 18:41:25,040 INFO L226 Difference]: Without dead ends: 5893 [2024-11-23 18:41:25,055 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:25,056 INFO L435 NwaCegarLoop]: 571 mSDtfsCounter, 104 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 1126 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:25,056 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 1126 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:25,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5893 states. [2024-11-23 18:41:25,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5893 to 5885. [2024-11-23 18:41:25,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5885 states, 4849 states have (on average 1.6127036502371623) internal successors, (7820), 4858 states have internal predecessors, (7820), 997 states have call successors, (997), 35 states have call predecessors, (997), 38 states have return successors, (1120), 995 states have call predecessors, (1120), 996 states have call successors, (1120) [2024-11-23 18:41:25,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5885 states to 5885 states and 9937 transitions. [2024-11-23 18:41:25,635 INFO L78 Accepts]: Start accepts. Automaton has 5885 states and 9937 transitions. Word has length 167 [2024-11-23 18:41:25,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:25,638 INFO L471 AbstractCegarLoop]: Abstraction has 5885 states and 9937 transitions. [2024-11-23 18:41:25,638 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-23 18:41:25,639 INFO L276 IsEmpty]: Start isEmpty. Operand 5885 states and 9937 transitions. [2024-11-23 18:41:25,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-23 18:41:25,682 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:25,682 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:25,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 18:41:25,683 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:25,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:25,683 INFO L85 PathProgramCache]: Analyzing trace with hash -115056642, now seen corresponding path program 1 times [2024-11-23 18:41:25,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:25,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774130320] [2024-11-23 18:41:25,684 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:25,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:25,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:25,796 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:41:25,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:25,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774130320] [2024-11-23 18:41:25,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774130320] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:25,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:25,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:41:25,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2147095041] [2024-11-23 18:41:25,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:25,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:25,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:25,799 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:25,799 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:25,799 INFO L87 Difference]: Start difference. First operand 5885 states and 9937 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-23 18:41:26,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:26,261 INFO L93 Difference]: Finished difference Result 14380 states and 24440 transitions. [2024-11-23 18:41:26,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:26,262 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 168 [2024-11-23 18:41:26,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:26,326 INFO L225 Difference]: With dead ends: 14380 [2024-11-23 18:41:26,326 INFO L226 Difference]: Without dead ends: 9677 [2024-11-23 18:41:26,349 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:26,350 INFO L435 NwaCegarLoop]: 567 mSDtfsCounter, 102 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 1128 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:26,350 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 1128 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:26,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9677 states. [2024-11-23 18:41:27,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9677 to 9669. [2024-11-23 18:41:27,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9669 states, 8027 states have (on average 1.612682197583157) internal successors, (12945), 8036 states have internal predecessors, (12945), 1603 states have call successors, (1603), 35 states have call predecessors, (1603), 38 states have return successors, (1804), 1601 states have call predecessors, (1804), 1602 states have call successors, (1804) [2024-11-23 18:41:27,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9669 states to 9669 states and 16352 transitions. [2024-11-23 18:41:27,197 INFO L78 Accepts]: Start accepts. Automaton has 9669 states and 16352 transitions. Word has length 168 [2024-11-23 18:41:27,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:27,198 INFO L471 AbstractCegarLoop]: Abstraction has 9669 states and 16352 transitions. [2024-11-23 18:41:27,198 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-23 18:41:27,198 INFO L276 IsEmpty]: Start isEmpty. Operand 9669 states and 16352 transitions. [2024-11-23 18:41:27,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-23 18:41:27,260 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:27,260 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:27,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 18:41:27,261 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:27,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:27,261 INFO L85 PathProgramCache]: Analyzing trace with hash -94149335, now seen corresponding path program 1 times [2024-11-23 18:41:27,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:27,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530532157] [2024-11-23 18:41:27,262 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:27,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:27,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:27,364 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:41:27,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:27,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530532157] [2024-11-23 18:41:27,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530532157] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:27,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:27,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:41:27,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471199445] [2024-11-23 18:41:27,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:27,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:27,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:27,366 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:27,366 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:27,367 INFO L87 Difference]: Start difference. First operand 9669 states and 16352 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-23 18:41:28,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:28,055 INFO L93 Difference]: Finished difference Result 24851 states and 42202 transitions. [2024-11-23 18:41:28,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:28,057 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 169 [2024-11-23 18:41:28,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:28,164 INFO L225 Difference]: With dead ends: 24851 [2024-11-23 18:41:28,164 INFO L226 Difference]: Without dead ends: 16824 [2024-11-23 18:41:28,206 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:28,207 INFO L435 NwaCegarLoop]: 588 mSDtfsCounter, 100 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 1155 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:28,207 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 1155 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:28,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16824 states. [2024-11-23 18:41:29,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16824 to 16816. [2024-11-23 18:41:29,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16816 states, 13971 states have (on average 1.6051105862143011) internal successors, (22425), 13980 states have internal predecessors, (22425), 2806 states have call successors, (2806), 35 states have call predecessors, (2806), 38 states have return successors, (3151), 2804 states have call predecessors, (3151), 2805 states have call successors, (3151) [2024-11-23 18:41:29,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16816 states to 16816 states and 28382 transitions. [2024-11-23 18:41:29,735 INFO L78 Accepts]: Start accepts. Automaton has 16816 states and 28382 transitions. Word has length 169 [2024-11-23 18:41:29,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:29,736 INFO L471 AbstractCegarLoop]: Abstraction has 16816 states and 28382 transitions. [2024-11-23 18:41:29,736 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-23 18:41:29,736 INFO L276 IsEmpty]: Start isEmpty. Operand 16816 states and 28382 transitions. [2024-11-23 18:41:29,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-23 18:41:29,833 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:29,833 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:29,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-23 18:41:29,834 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:29,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:29,834 INFO L85 PathProgramCache]: Analyzing trace with hash 1898983453, now seen corresponding path program 1 times [2024-11-23 18:41:29,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:29,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230692598] [2024-11-23 18:41:29,835 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:29,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:29,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:29,937 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:41:29,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:29,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230692598] [2024-11-23 18:41:29,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230692598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:29,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:29,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:41:29,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772160595] [2024-11-23 18:41:29,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:29,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:29,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:29,940 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:29,940 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:29,940 INFO L87 Difference]: Start difference. First operand 16816 states and 28382 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (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-23 18:41:30,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:30,846 INFO L93 Difference]: Finished difference Result 44387 states and 75235 transitions. [2024-11-23 18:41:30,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:30,847 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (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-23 18:41:30,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:31,185 INFO L225 Difference]: With dead ends: 44387 [2024-11-23 18:41:31,185 INFO L226 Difference]: Without dead ends: 29861 [2024-11-23 18:41:31,233 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:31,234 INFO L435 NwaCegarLoop]: 567 mSDtfsCounter, 98 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 1128 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:31,234 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 1128 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:31,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29861 states. [2024-11-23 18:41:32,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29861 to 29853. [2024-11-23 18:41:32,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29853 states, 24969 states have (on average 1.6013857182906805) internal successors, (39985), 24978 states have internal predecessors, (39985), 4845 states have call successors, (4845), 35 states have call predecessors, (4845), 38 states have return successors, (5464), 4843 states have call predecessors, (5464), 4844 states have call successors, (5464) [2024-11-23 18:41:33,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29853 states to 29853 states and 50294 transitions. [2024-11-23 18:41:33,071 INFO L78 Accepts]: Start accepts. Automaton has 29853 states and 50294 transitions. Word has length 170 [2024-11-23 18:41:33,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:33,072 INFO L471 AbstractCegarLoop]: Abstraction has 29853 states and 50294 transitions. [2024-11-23 18:41:33,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (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-23 18:41:33,072 INFO L276 IsEmpty]: Start isEmpty. Operand 29853 states and 50294 transitions. [2024-11-23 18:41:33,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-23 18:41:33,177 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:33,178 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:33,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-23 18:41:33,178 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:33,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:33,179 INFO L85 PathProgramCache]: Analyzing trace with hash 1205525511, now seen corresponding path program 1 times [2024-11-23 18:41:33,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:33,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281770795] [2024-11-23 18:41:33,180 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:33,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:33,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:33,285 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:41:33,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:33,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281770795] [2024-11-23 18:41:33,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281770795] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:33,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:33,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:41:33,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56629965] [2024-11-23 18:41:33,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:33,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:33,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:33,287 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:33,287 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:33,288 INFO L87 Difference]: Start difference. First operand 29853 states and 50294 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 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-23 18:41:35,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:35,787 INFO L93 Difference]: Finished difference Result 81289 states and 137392 transitions. [2024-11-23 18:41:35,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:35,788 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 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-23 18:41:35,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:36,112 INFO L225 Difference]: With dead ends: 81289 [2024-11-23 18:41:36,112 INFO L226 Difference]: Without dead ends: 54501 [2024-11-23 18:41:36,209 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:36,211 INFO L435 NwaCegarLoop]: 570 mSDtfsCounter, 96 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 1131 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:36,212 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 1131 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:36,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54501 states. [2024-11-23 18:41:39,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54501 to 54493. [2024-11-23 18:41:39,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54493 states, 45894 states have (on average 1.5960038349239551) internal successors, (73247), 45903 states have internal predecessors, (73247), 8560 states have call successors, (8560), 35 states have call predecessors, (8560), 38 states have return successors, (9711), 8558 states have call predecessors, (9711), 8559 states have call successors, (9711) [2024-11-23 18:41:39,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54493 states to 54493 states and 91518 transitions. [2024-11-23 18:41:39,385 INFO L78 Accepts]: Start accepts. Automaton has 54493 states and 91518 transitions. Word has length 171 [2024-11-23 18:41:39,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:39,387 INFO L471 AbstractCegarLoop]: Abstraction has 54493 states and 91518 transitions. [2024-11-23 18:41:39,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 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-23 18:41:39,387 INFO L276 IsEmpty]: Start isEmpty. Operand 54493 states and 91518 transitions. [2024-11-23 18:41:39,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-23 18:41:39,516 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:39,516 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:39,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-23 18:41:39,516 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:39,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:39,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1665336061, now seen corresponding path program 1 times [2024-11-23 18:41:39,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:39,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878582693] [2024-11-23 18:41:39,518 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:39,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:39,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:39,604 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:41:39,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:39,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878582693] [2024-11-23 18:41:39,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878582693] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:39,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:39,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:41:39,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121172446] [2024-11-23 18:41:39,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:39,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:39,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:39,606 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:39,606 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:39,607 INFO L87 Difference]: Start difference. First operand 54493 states and 91518 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 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-23 18:41:43,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:43,447 INFO L93 Difference]: Finished difference Result 101826 states and 171290 transitions. [2024-11-23 18:41:43,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:43,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 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 172 [2024-11-23 18:41:43,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:44,013 INFO L225 Difference]: With dead ends: 101826 [2024-11-23 18:41:44,013 INFO L226 Difference]: Without dead ends: 101487 [2024-11-23 18:41:44,052 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:44,055 INFO L435 NwaCegarLoop]: 569 mSDtfsCounter, 91 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 1134 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:44,055 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 1134 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:44,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101487 states. [2024-11-23 18:41:48,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101487 to 101479. [2024-11-23 18:41:48,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101479 states, 86081 states have (on average 1.5890846992948502) internal successors, (136790), 86090 states have internal predecessors, (136790), 15359 states have call successors, (15359), 35 states have call predecessors, (15359), 38 states have return successors, (17556), 15357 states have call predecessors, (17556), 15358 states have call successors, (17556) [2024-11-23 18:41:49,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101479 states to 101479 states and 169705 transitions. [2024-11-23 18:41:49,053 INFO L78 Accepts]: Start accepts. Automaton has 101479 states and 169705 transitions. Word has length 172 [2024-11-23 18:41:49,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:49,054 INFO L471 AbstractCegarLoop]: Abstraction has 101479 states and 169705 transitions. [2024-11-23 18:41:49,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 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-23 18:41:49,054 INFO L276 IsEmpty]: Start isEmpty. Operand 101479 states and 169705 transitions. [2024-11-23 18:41:49,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-23 18:41:49,261 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:49,261 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:49,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-23 18:41:49,261 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:49,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:49,262 INFO L85 PathProgramCache]: Analyzing trace with hash 163029096, now seen corresponding path program 1 times [2024-11-23 18:41:49,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:49,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658225591] [2024-11-23 18:41:49,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:49,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:49,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:50,513 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-23 18:41:50,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:50,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658225591] [2024-11-23 18:41:50,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658225591] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:41:50,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1708918663] [2024-11-23 18:41:50,514 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:50,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:50,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:41:50,518 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:41:50,525 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340c8e40-4368-4ef2-9178-6422ffeea88e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 18:41:51,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:51,080 INFO L256 TraceCheckSpWp]: Trace formula consists of 1266 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-23 18:41:51,087 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:41:51,441 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-23 18:41:51,441 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:41:51,988 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-23 18:41:51,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1708918663] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:41:51,988 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:41:51,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 28 [2024-11-23 18:41:51,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387811782] [2024-11-23 18:41:51,989 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:41:51,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-23 18:41:51,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:51,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-23 18:41:51,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-11-23 18:41:51,992 INFO L87 Difference]: Start difference. First operand 101479 states and 169705 transitions. Second operand has 28 states, 26 states have (on average 10.384615384615385) internal successors, (270), 24 states have internal predecessors, (270), 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)