./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec27_product30.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_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/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_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec27_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/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_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/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 77340ea3311b00efe6580b7964ad9e7e4d288fea0ba2d6706c8abdac4c4c4bb5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:38:28,673 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:38:28,774 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 22:38:28,781 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:38:28,781 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:38:28,808 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:38:28,809 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:38:28,809 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:38:28,810 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:38:28,810 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:38:28,810 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:38:28,810 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:38:28,811 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:38:28,811 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:38:28,811 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:38:28,811 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:38:28,811 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:38:28,812 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 22:38:28,812 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:38:28,812 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 22:38:28,812 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:38:28,812 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:38:28,812 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:38:28,813 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:38:28,813 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 22:38:28,813 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:38:28,813 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:38:28,813 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:38:28,813 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:38:28,814 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:38:28,814 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:38:28,814 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:38:28,814 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:38:28,814 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:38:28,815 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:38:28,815 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:38:28,815 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:38:28,815 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:38:28,815 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:38:28,815 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:38:28,816 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:38:28,816 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:38:28,816 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:38:28,816 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:38:28,816 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:38:28,816 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:38:28,816 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:38:28,816 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:38:28,817 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_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/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 -> 77340ea3311b00efe6580b7964ad9e7e4d288fea0ba2d6706c8abdac4c4c4bb5 [2024-11-23 22:38:29,154 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:38:29,165 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:38:29,171 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:38:29,172 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:38:29,172 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:38:29,174 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec27_product30.cil.c [2024-11-23 22:38:32,489 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/data/da012202a/9101329856e04f78b8451f4e82740e52/FLAG9b26b6fac [2024-11-23 22:38:32,969 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:38:32,969 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/sv-benchmarks/c/product-lines/email_spec27_product30.cil.c [2024-11-23 22:38:33,002 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/data/da012202a/9101329856e04f78b8451f4e82740e52/FLAG9b26b6fac [2024-11-23 22:38:33,027 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/data/da012202a/9101329856e04f78b8451f4e82740e52 [2024-11-23 22:38:33,030 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:38:33,033 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:38:33,035 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:38:33,036 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:38:33,041 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:38:33,042 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:38:33" (1/1) ... [2024-11-23 22:38:33,043 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9b681fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:33, skipping insertion in model container [2024-11-23 22:38:33,043 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:38:33" (1/1) ... [2024-11-23 22:38:33,133 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:38:33,720 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/sv-benchmarks/c/product-lines/email_spec27_product30.cil.c[47628,47641] [2024-11-23 22:38:33,839 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:38:33,861 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:38:33,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [48] [2024-11-23 22:38:33,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1128] [2024-11-23 22:38:33,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1146] [2024-11-23 22:38:33,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1371] [2024-11-23 22:38:33,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [1420] [2024-11-23 22:38:33,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1455] [2024-11-23 22:38:33,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1828] [2024-11-23 22:38:33,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2226] [2024-11-23 22:38:33,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2235] [2024-11-23 22:38:33,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2371] [2024-11-23 22:38:33,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2737] [2024-11-23 22:38:34,030 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_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/sv-benchmarks/c/product-lines/email_spec27_product30.cil.c[47628,47641] [2024-11-23 22:38:34,090 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:38:34,144 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:38:34,145 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34 WrapperNode [2024-11-23 22:38:34,145 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:38:34,146 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:38:34,146 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:38:34,147 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:38:34,155 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2024-11-23 22:38:34,179 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2024-11-23 22:38:34,233 INFO L138 Inliner]: procedures = 131, calls = 205, calls flagged for inlining = 59, calls inlined = 50, statements flattened = 917 [2024-11-23 22:38:34,234 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:38:34,234 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:38:34,234 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:38:34,235 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:38:34,245 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2024-11-23 22:38:34,245 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2024-11-23 22:38:34,254 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2024-11-23 22:38:34,278 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-23 22:38:34,278 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2024-11-23 22:38:34,278 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2024-11-23 22:38:34,314 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2024-11-23 22:38:34,316 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2024-11-23 22:38:34,336 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2024-11-23 22:38:34,342 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2024-11-23 22:38:34,345 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2024-11-23 22:38:34,352 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:38:34,356 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:38:34,357 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:38:34,357 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:38:34,358 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2024-11-23 22:38:34,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:38:34,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:38:34,411 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:38:34,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:38:34,468 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-23 22:38:34,468 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-23 22:38:34,469 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-23 22:38:34,469 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-23 22:38:34,469 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-23 22:38:34,469 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-23 22:38:34,469 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-23 22:38:34,469 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-23 22:38:34,469 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-23 22:38:34,470 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-23 22:38:34,470 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-23 22:38:34,470 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-23 22:38:34,471 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-23 22:38:34,471 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-23 22:38:34,472 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-23 22:38:34,472 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-23 22:38:34,472 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-23 22:38:34,472 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-23 22:38:34,472 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-23 22:38:34,472 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-23 22:38:34,472 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-23 22:38:34,473 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-23 22:38:34,473 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-23 22:38:34,473 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-23 22:38:34,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:38:34,476 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-23 22:38:34,477 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-23 22:38:34,477 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-23 22:38:34,477 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-23 22:38:34,477 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-23 22:38:34,477 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-23 22:38:34,477 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-23 22:38:34,477 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-23 22:38:34,477 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-23 22:38:34,477 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-23 22:38:34,477 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2024-11-23 22:38:34,477 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2024-11-23 22:38:34,477 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-23 22:38:34,477 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-23 22:38:34,477 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-23 22:38:34,477 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-23 22:38:34,478 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-23 22:38:34,478 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-23 22:38:34,478 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-23 22:38:34,478 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-23 22:38:34,478 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-23 22:38:34,478 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-23 22:38:34,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:38:34,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 22:38:34,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 22:38:34,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 22:38:34,479 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-23 22:38:34,479 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-23 22:38:34,479 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:38:34,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:38:34,763 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:38:34,766 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:38:35,988 INFO L? ?]: Removed 437 outVars from TransFormulas that were not future-live. [2024-11-23 22:38:35,988 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:38:36,018 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:38:36,021 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 22:38:36,022 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:38:36 BoogieIcfgContainer [2024-11-23 22:38:36,022 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:38:36,025 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:38:36,027 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:38:36,032 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:38:36,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:38:33" (1/3) ... [2024-11-23 22:38:36,034 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@169421b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:38:36, skipping insertion in model container [2024-11-23 22:38:36,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (2/3) ... [2024-11-23 22:38:36,035 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@169421b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:38:36, skipping insertion in model container [2024-11-23 22:38:36,036 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:38:36" (3/3) ... [2024-11-23 22:38:36,038 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec27_product30.cil.c [2024-11-23 22:38:36,056 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:38:36,060 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec27_product30.cil.c that has 25 procedures, 353 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 22:38:36,164 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:38:36,178 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;@42821a28, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:38:36,179 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 22:38:36,187 INFO L276 IsEmpty]: Start isEmpty. Operand has 353 states, 273 states have (on average 1.5164835164835164) internal successors, (414), 277 states have internal predecessors, (414), 54 states have call successors, (54), 24 states have call predecessors, (54), 24 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2024-11-23 22:38:36,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-23 22:38:36,213 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:36,214 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 22:38:36,214 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:36,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:36,221 INFO L85 PathProgramCache]: Analyzing trace with hash 1881730979, now seen corresponding path program 1 times [2024-11-23 22:38:36,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:36,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967350719] [2024-11-23 22:38:36,231 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:36,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:36,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:37,337 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 22:38:37,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:37,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967350719] [2024-11-23 22:38:37,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967350719] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:38:37,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [118094542] [2024-11-23 22:38:37,338 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:37,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:37,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:38:37,346 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:38:37,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 22:38:37,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:37,867 INFO L256 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 22:38:37,880 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:38:37,920 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 22:38:37,920 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:38:37,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [118094542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:37,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:38:37,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-23 22:38:37,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107512168] [2024-11-23 22:38:37,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:37,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 22:38:37,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:37,950 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 22:38:37,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:38:37,954 INFO L87 Difference]: Start difference. First operand has 353 states, 273 states have (on average 1.5164835164835164) internal successors, (414), 277 states have internal predecessors, (414), 54 states have call successors, (54), 24 states have call predecessors, (54), 24 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) 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 22:38:38,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:38,031 INFO L93 Difference]: Finished difference Result 553 states and 799 transitions. [2024-11-23 22:38:38,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 22:38:38,033 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 22:38:38,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:38,052 INFO L225 Difference]: With dead ends: 553 [2024-11-23 22:38:38,052 INFO L226 Difference]: Without dead ends: 346 [2024-11-23 22:38:38,058 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 22:38:38,061 INFO L435 NwaCegarLoop]: 518 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, 518 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:38,062 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:38:38,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2024-11-23 22:38:38,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 346. [2024-11-23 22:38:38,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 267 states have (on average 1.5093632958801497) internal successors, (403), 270 states have internal predecessors, (403), 54 states have call successors, (54), 24 states have call predecessors, (54), 24 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2024-11-23 22:38:38,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 510 transitions. [2024-11-23 22:38:38,171 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 510 transitions. Word has length 142 [2024-11-23 22:38:38,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:38,172 INFO L471 AbstractCegarLoop]: Abstraction has 346 states and 510 transitions. [2024-11-23 22:38:38,173 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 22:38:38,173 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 510 transitions. [2024-11-23 22:38:38,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-23 22:38:38,189 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:38,190 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 22:38:38,202 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 22:38:38,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 22:38:38,394 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:38,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:38,395 INFO L85 PathProgramCache]: Analyzing trace with hash 679886377, now seen corresponding path program 1 times [2024-11-23 22:38:38,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:38,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993357655] [2024-11-23 22:38:38,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:38,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:38,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:38,981 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 22:38:38,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:38,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993357655] [2024-11-23 22:38:38,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993357655] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:38:38,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [747636678] [2024-11-23 22:38:38,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:38,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:38,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:38:38,986 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:38:38,990 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 22:38:39,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:39,483 INFO L256 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 22:38:39,496 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:38:39,533 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 22:38:39,537 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:38:39,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [747636678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:39,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:38:39,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 22:38:39,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200033325] [2024-11-23 22:38:39,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:39,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:38:39,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:39,540 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:38:39,542 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:38:39,542 INFO L87 Difference]: Start difference. First operand 346 states and 510 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 22:38:39,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:39,603 INFO L93 Difference]: Finished difference Result 542 states and 779 transitions. [2024-11-23 22:38:39,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:38:39,604 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 22:38:39,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:39,608 INFO L225 Difference]: With dead ends: 542 [2024-11-23 22:38:39,608 INFO L226 Difference]: Without dead ends: 348 [2024-11-23 22:38:39,610 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 22:38:39,611 INFO L435 NwaCegarLoop]: 508 mSDtfsCounter, 1 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1014 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:39,611 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1014 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:38:39,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2024-11-23 22:38:39,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 347. [2024-11-23 22:38:39,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 268 states have (on average 1.507462686567164) internal successors, (404), 271 states have internal predecessors, (404), 54 states have call successors, (54), 24 states have call predecessors, (54), 24 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2024-11-23 22:38:39,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 511 transitions. [2024-11-23 22:38:39,662 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 511 transitions. Word has length 142 [2024-11-23 22:38:39,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:39,663 INFO L471 AbstractCegarLoop]: Abstraction has 347 states and 511 transitions. [2024-11-23 22:38:39,663 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 22:38:39,664 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 511 transitions. [2024-11-23 22:38:39,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-23 22:38:39,668 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:39,669 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 22:38:39,684 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 22:38:39,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:39,869 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:39,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:39,870 INFO L85 PathProgramCache]: Analyzing trace with hash 1790238396, now seen corresponding path program 1 times [2024-11-23 22:38:39,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:39,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243881780] [2024-11-23 22:38:39,870 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:39,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:39,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:40,254 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 22:38:40,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:40,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243881780] [2024-11-23 22:38:40,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243881780] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:38:40,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1506814054] [2024-11-23 22:38:40,256 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:40,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:40,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:38:40,259 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:38:40,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 22:38:40,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:40,744 INFO L256 TraceCheckSpWp]: Trace formula consists of 1206 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:38:40,754 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:38:40,794 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 22:38:40,794 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:38:40,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1506814054] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:40,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:38:40,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 22:38:40,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650509251] [2024-11-23 22:38:40,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:40,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:38:40,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:40,796 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:38:40,799 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:38:40,799 INFO L87 Difference]: Start difference. First operand 347 states and 511 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 22:38:40,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:40,859 INFO L93 Difference]: Finished difference Result 724 states and 1081 transitions. [2024-11-23 22:38:40,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:38:40,860 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 22:38:40,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:40,870 INFO L225 Difference]: With dead ends: 724 [2024-11-23 22:38:40,870 INFO L226 Difference]: Without dead ends: 403 [2024-11-23 22:38:40,871 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 22:38:40,872 INFO L435 NwaCegarLoop]: 518 mSDtfsCounter, 107 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 980 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:40,875 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 980 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:38:40,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2024-11-23 22:38:40,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 395. [2024-11-23 22:38:40,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 395 states, 305 states have (on average 1.5245901639344261) internal successors, (465), 308 states have internal predecessors, (465), 65 states have call successors, (65), 24 states have call predecessors, (65), 24 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-23 22:38:40,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 594 transitions. [2024-11-23 22:38:40,919 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 594 transitions. Word has length 150 [2024-11-23 22:38:40,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:40,920 INFO L471 AbstractCegarLoop]: Abstraction has 395 states and 594 transitions. [2024-11-23 22:38:40,920 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 22:38:40,920 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 594 transitions. [2024-11-23 22:38:40,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-23 22:38:40,927 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:40,927 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 22:38:40,940 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 22:38:41,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:41,132 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:41,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:41,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1817815171, now seen corresponding path program 1 times [2024-11-23 22:38:41,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:41,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046784385] [2024-11-23 22:38:41,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:41,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:41,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:41,437 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 22:38:41,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:41,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046784385] [2024-11-23 22:38:41,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046784385] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:38:41,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1798423257] [2024-11-23 22:38:41,438 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:41,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:41,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:38:41,445 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:38:41,446 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 22:38:41,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:41,872 INFO L256 TraceCheckSpWp]: Trace formula consists of 1211 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 22:38:41,878 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:38:41,976 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 22:38:41,977 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:38:41,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1798423257] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:41,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:38:41,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-23 22:38:41,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303616306] [2024-11-23 22:38:41,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:41,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:38:41,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:41,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:38:41,979 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:38:41,979 INFO L87 Difference]: Start difference. First operand 395 states and 594 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 22:38:42,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:42,106 INFO L93 Difference]: Finished difference Result 781 states and 1178 transitions. [2024-11-23 22:38:42,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:38:42,107 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 22:38:42,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:42,110 INFO L225 Difference]: With dead ends: 781 [2024-11-23 22:38:42,111 INFO L226 Difference]: Without dead ends: 397 [2024-11-23 22:38:42,112 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 22:38:42,113 INFO L435 NwaCegarLoop]: 502 mSDtfsCounter, 2 mSDsluCounter, 1495 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1997 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 22:38:42,113 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1997 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:38:42,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 397 states. [2024-11-23 22:38:42,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 397 to 397. [2024-11-23 22:38:42,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 306 states have (on average 1.522875816993464) internal successors, (466), 310 states have internal predecessors, (466), 65 states have call successors, (65), 24 states have call predecessors, (65), 25 states have return successors, (66), 64 states have call predecessors, (66), 64 states have call successors, (66) [2024-11-23 22:38:42,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 597 transitions. [2024-11-23 22:38:42,158 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 597 transitions. Word has length 151 [2024-11-23 22:38:42,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:42,159 INFO L471 AbstractCegarLoop]: Abstraction has 397 states and 597 transitions. [2024-11-23 22:38:42,159 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 22:38:42,159 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 597 transitions. [2024-11-23 22:38:42,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-23 22:38:42,163 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:42,163 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 22:38:42,176 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 22:38:42,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:42,364 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:42,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:42,365 INFO L85 PathProgramCache]: Analyzing trace with hash -1359582404, now seen corresponding path program 1 times [2024-11-23 22:38:42,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:42,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039530767] [2024-11-23 22:38:42,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:42,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:42,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:42,707 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 22:38:42,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:42,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039530767] [2024-11-23 22:38:42,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039530767] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:38:42,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1868824730] [2024-11-23 22:38:42,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:42,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:42,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:38:42,710 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:38:42,713 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 22:38:43,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:43,184 INFO L256 TraceCheckSpWp]: Trace formula consists of 1212 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 22:38:43,190 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:38:43,258 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 22:38:43,259 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:38:43,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1868824730] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:43,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:38:43,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-23 22:38:43,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763080426] [2024-11-23 22:38:43,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:43,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:38:43,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:43,261 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:38:43,261 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 22:38:43,262 INFO L87 Difference]: Start difference. First operand 397 states and 597 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 22:38:43,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:43,378 INFO L93 Difference]: Finished difference Result 783 states and 1183 transitions. [2024-11-23 22:38:43,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:38:43,379 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 22:38:43,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:43,385 INFO L225 Difference]: With dead ends: 783 [2024-11-23 22:38:43,385 INFO L226 Difference]: Without dead ends: 399 [2024-11-23 22:38:43,386 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 22:38:43,387 INFO L435 NwaCegarLoop]: 500 mSDtfsCounter, 2 mSDsluCounter, 1483 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1983 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:43,387 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1983 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:38:43,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2024-11-23 22:38:43,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 399. [2024-11-23 22:38:43,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 307 states have (on average 1.521172638436482) internal successors, (467), 312 states have internal predecessors, (467), 65 states have call successors, (65), 24 states have call predecessors, (65), 26 states have return successors, (71), 64 states have call predecessors, (71), 64 states have call successors, (71) [2024-11-23 22:38:43,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 603 transitions. [2024-11-23 22:38:43,418 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 603 transitions. Word has length 152 [2024-11-23 22:38:43,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:43,420 INFO L471 AbstractCegarLoop]: Abstraction has 399 states and 603 transitions. [2024-11-23 22:38:43,421 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 22:38:43,421 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 603 transitions. [2024-11-23 22:38:43,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-23 22:38:43,426 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:43,427 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 22:38:43,438 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 22:38:43,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:43,627 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:43,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:43,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1492555068, now seen corresponding path program 1 times [2024-11-23 22:38:43,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:43,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65754545] [2024-11-23 22:38:43,628 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:43,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:43,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:43,913 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 22:38:43,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:43,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65754545] [2024-11-23 22:38:43,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65754545] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:43,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:38:43,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:38:43,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923423497] [2024-11-23 22:38:43,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:43,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:38:43,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:43,916 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:38:43,916 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:38:43,919 INFO L87 Difference]: Start difference. First operand 399 states and 603 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 22:38:44,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:44,003 INFO L93 Difference]: Finished difference Result 775 states and 1174 transitions. [2024-11-23 22:38:44,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:38:44,004 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 22:38:44,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:44,007 INFO L225 Difference]: With dead ends: 775 [2024-11-23 22:38:44,008 INFO L226 Difference]: Without dead ends: 399 [2024-11-23 22:38:44,010 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:38:44,011 INFO L435 NwaCegarLoop]: 503 mSDtfsCounter, 2 mSDsluCounter, 1498 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2001 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:44,012 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2001 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:38:44,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2024-11-23 22:38:44,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 399. [2024-11-23 22:38:44,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 307 states have (on average 1.521172638436482) internal successors, (467), 312 states have internal predecessors, (467), 65 states have call successors, (65), 24 states have call predecessors, (65), 26 states have return successors, (70), 64 states have call predecessors, (70), 64 states have call successors, (70) [2024-11-23 22:38:44,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 602 transitions. [2024-11-23 22:38:44,055 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 602 transitions. Word has length 153 [2024-11-23 22:38:44,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:44,057 INFO L471 AbstractCegarLoop]: Abstraction has 399 states and 602 transitions. [2024-11-23 22:38:44,057 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 22:38:44,057 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 602 transitions. [2024-11-23 22:38:44,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-23 22:38:44,062 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:44,062 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 22:38:44,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:38:44,063 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:44,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:44,064 INFO L85 PathProgramCache]: Analyzing trace with hash 815822041, now seen corresponding path program 2 times [2024-11-23 22:38:44,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:44,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30786626] [2024-11-23 22:38:44,065 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 22:38:44,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:44,110 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 22:38:44,110 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:38:44,416 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 22:38:44,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:44,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30786626] [2024-11-23 22:38:44,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30786626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:44,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:38:44,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 22:38:44,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764937771] [2024-11-23 22:38:44,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:44,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 22:38:44,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:44,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 22:38:44,419 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:38:44,420 INFO L87 Difference]: Start difference. First operand 399 states and 602 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 22:38:45,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:45,150 INFO L93 Difference]: Finished difference Result 920 states and 1395 transitions. [2024-11-23 22:38:45,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 22:38:45,151 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 22:38:45,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:45,160 INFO L225 Difference]: With dead ends: 920 [2024-11-23 22:38:45,160 INFO L226 Difference]: Without dead ends: 732 [2024-11-23 22:38:45,162 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-23 22:38:45,163 INFO L435 NwaCegarLoop]: 564 mSDtfsCounter, 942 mSDsluCounter, 2415 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 945 SdHoareTripleChecker+Valid, 2979 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:45,166 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [945 Valid, 2979 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 22:38:45,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 732 states. [2024-11-23 22:38:45,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 732 to 676. [2024-11-23 22:38:45,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 676 states, 525 states have (on average 1.5561904761904761) internal successors, (817), 531 states have internal predecessors, (817), 108 states have call successors, (108), 41 states have call predecessors, (108), 42 states have return successors, (123), 106 states have call predecessors, (123), 107 states have call successors, (123) [2024-11-23 22:38:45,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 676 states to 676 states and 1048 transitions. [2024-11-23 22:38:45,239 INFO L78 Accepts]: Start accepts. Automaton has 676 states and 1048 transitions. Word has length 154 [2024-11-23 22:38:45,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:45,240 INFO L471 AbstractCegarLoop]: Abstraction has 676 states and 1048 transitions. [2024-11-23 22:38:45,240 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 22:38:45,241 INFO L276 IsEmpty]: Start isEmpty. Operand 676 states and 1048 transitions. [2024-11-23 22:38:45,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-23 22:38:45,246 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:45,246 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] [2024-11-23 22:38:45,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 22:38:45,247 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:45,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:45,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1060355703, now seen corresponding path program 1 times [2024-11-23 22:38:45,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:45,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754987878] [2024-11-23 22:38:45,248 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:45,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:45,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:45,572 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 22:38:45,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:45,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754987878] [2024-11-23 22:38:45,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754987878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:45,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:38:45,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:38:45,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118380005] [2024-11-23 22:38:45,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:45,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:38:45,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:45,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:38:45,575 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:38:45,576 INFO L87 Difference]: Start difference. First operand 676 states and 1048 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 22:38:45,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:45,694 INFO L93 Difference]: Finished difference Result 1321 states and 2056 transitions. [2024-11-23 22:38:45,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:38:45,695 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 155 [2024-11-23 22:38:45,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:45,703 INFO L225 Difference]: With dead ends: 1321 [2024-11-23 22:38:45,706 INFO L226 Difference]: Without dead ends: 680 [2024-11-23 22:38:45,710 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:38:45,711 INFO L435 NwaCegarLoop]: 504 mSDtfsCounter, 1 mSDsluCounter, 1500 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2004 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:45,711 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2004 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:38:45,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 680 states. [2024-11-23 22:38:45,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 680 to 680. [2024-11-23 22:38:45,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 680 states, 527 states have (on average 1.554079696394687) internal successors, (819), 535 states have internal predecessors, (819), 108 states have call successors, (108), 41 states have call predecessors, (108), 44 states have return successors, (126), 106 states have call predecessors, (126), 107 states have call successors, (126) [2024-11-23 22:38:45,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 1053 transitions. [2024-11-23 22:38:45,790 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 1053 transitions. Word has length 155 [2024-11-23 22:38:45,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:45,791 INFO L471 AbstractCegarLoop]: Abstraction has 680 states and 1053 transitions. [2024-11-23 22:38:45,791 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 22:38:45,791 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 1053 transitions. [2024-11-23 22:38:45,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-23 22:38:45,799 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:45,799 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 22:38:45,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 22:38:45,799 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:45,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:45,800 INFO L85 PathProgramCache]: Analyzing trace with hash 850129985, now seen corresponding path program 1 times [2024-11-23 22:38:45,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:45,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473275690] [2024-11-23 22:38:45,801 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:45,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:45,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:46,092 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 22:38:46,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:46,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473275690] [2024-11-23 22:38:46,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473275690] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:46,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:38:46,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 22:38:46,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783407471] [2024-11-23 22:38:46,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:46,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 22:38:46,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:46,095 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 22:38:46,095 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:38:46,095 INFO L87 Difference]: Start difference. First operand 680 states and 1053 transitions. Second operand has 8 states, 7 states have (on average 14.285714285714286) internal successors, (100), 8 states have internal predecessors, (100), 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 22:38:46,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:46,325 INFO L93 Difference]: Finished difference Result 1320 states and 2049 transitions. [2024-11-23 22:38:46,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 22:38:46,326 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.285714285714286) internal successors, (100), 8 states have internal predecessors, (100), 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 156 [2024-11-23 22:38:46,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:46,332 INFO L225 Difference]: With dead ends: 1320 [2024-11-23 22:38:46,333 INFO L226 Difference]: Without dead ends: 684 [2024-11-23 22:38:46,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 22:38:46,336 INFO L435 NwaCegarLoop]: 494 mSDtfsCounter, 7 mSDsluCounter, 2935 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3429 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 22:38:46,336 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3429 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:38:46,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 684 states. [2024-11-23 22:38:46,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 684 to 682. [2024-11-23 22:38:46,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 682 states, 529 states have (on average 1.551984877126654) internal successors, (821), 536 states have internal predecessors, (821), 108 states have call successors, (108), 42 states have call predecessors, (108), 44 states have return successors, (124), 106 states have call predecessors, (124), 107 states have call successors, (124) [2024-11-23 22:38:46,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 682 states and 1053 transitions. [2024-11-23 22:38:46,387 INFO L78 Accepts]: Start accepts. Automaton has 682 states and 1053 transitions. Word has length 156 [2024-11-23 22:38:46,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:46,388 INFO L471 AbstractCegarLoop]: Abstraction has 682 states and 1053 transitions. [2024-11-23 22:38:46,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.285714285714286) internal successors, (100), 8 states have internal predecessors, (100), 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 22:38:46,388 INFO L276 IsEmpty]: Start isEmpty. Operand 682 states and 1053 transitions. [2024-11-23 22:38:46,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-23 22:38:46,394 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:46,394 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 22:38:46,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 22:38:46,395 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:46,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:46,395 INFO L85 PathProgramCache]: Analyzing trace with hash -337189005, now seen corresponding path program 2 times [2024-11-23 22:38:46,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:46,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877828937] [2024-11-23 22:38:46,396 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 22:38:46,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:46,442 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 22:38:46,442 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:38:46,721 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 22:38:46,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:46,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877828937] [2024-11-23 22:38:46,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877828937] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:46,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:38:46,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 22:38:46,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924111103] [2024-11-23 22:38:46,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:46,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 22:38:46,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:46,723 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 22:38:46,723 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:38:46,723 INFO L87 Difference]: Start difference. First operand 682 states and 1053 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 22:38:46,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:46,954 INFO L93 Difference]: Finished difference Result 920 states and 1391 transitions. [2024-11-23 22:38:46,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 22:38:46,956 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 157 [2024-11-23 22:38:46,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:46,962 INFO L225 Difference]: With dead ends: 920 [2024-11-23 22:38:46,962 INFO L226 Difference]: Without dead ends: 730 [2024-11-23 22:38:46,963 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 22:38:46,964 INFO L435 NwaCegarLoop]: 535 mSDtfsCounter, 40 mSDsluCounter, 3685 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 4220 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:46,965 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 4220 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:38:46,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 730 states. [2024-11-23 22:38:47,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 730 to 721. [2024-11-23 22:38:47,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 721 states, 553 states have (on average 1.5443037974683544) internal successors, (854), 563 states have internal predecessors, (854), 122 states have call successors, (122), 42 states have call predecessors, (122), 45 states have return successors, (142), 119 states have call predecessors, (142), 121 states have call successors, (142) [2024-11-23 22:38:47,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 721 states to 721 states and 1118 transitions. [2024-11-23 22:38:47,030 INFO L78 Accepts]: Start accepts. Automaton has 721 states and 1118 transitions. Word has length 157 [2024-11-23 22:38:47,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:47,031 INFO L471 AbstractCegarLoop]: Abstraction has 721 states and 1118 transitions. [2024-11-23 22:38:47,032 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 22:38:47,032 INFO L276 IsEmpty]: Start isEmpty. Operand 721 states and 1118 transitions. [2024-11-23 22:38:47,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-23 22:38:47,038 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:47,038 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:38:47,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 22:38:47,038 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:47,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:47,039 INFO L85 PathProgramCache]: Analyzing trace with hash -381429687, now seen corresponding path program 1 times [2024-11-23 22:38:47,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:47,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35963808] [2024-11-23 22:38:47,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:47,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:47,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:47,236 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-23 22:38:47,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:47,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35963808] [2024-11-23 22:38:47,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35963808] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:38:47,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [937433269] [2024-11-23 22:38:47,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:47,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:47,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:38:47,240 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:38:47,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 22:38:47,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:47,745 INFO L256 TraceCheckSpWp]: Trace formula consists of 1219 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 22:38:47,751 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:38:47,819 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-23 22:38:47,820 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:38:47,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [937433269] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:47,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:38:47,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-23 22:38:47,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952997999] [2024-11-23 22:38:47,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:47,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:38:47,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:47,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:38:47,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:38:47,824 INFO L87 Difference]: Start difference. First operand 721 states and 1118 transitions. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 22:38:47,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:47,950 INFO L93 Difference]: Finished difference Result 1237 states and 1899 transitions. [2024-11-23 22:38:47,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:38:47,952 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 159 [2024-11-23 22:38:47,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:47,959 INFO L225 Difference]: With dead ends: 1237 [2024-11-23 22:38:47,959 INFO L226 Difference]: Without dead ends: 727 [2024-11-23 22:38:47,962 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:38:47,963 INFO L435 NwaCegarLoop]: 503 mSDtfsCounter, 1 mSDsluCounter, 1491 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1994 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:47,963 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1994 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:38:47,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 727 states. [2024-11-23 22:38:48,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 727 to 723. [2024-11-23 22:38:48,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 723 states, 554 states have (on average 1.5433212996389891) internal successors, (855), 565 states have internal predecessors, (855), 122 states have call successors, (122), 42 states have call predecessors, (122), 46 states have return successors, (145), 119 states have call predecessors, (145), 121 states have call successors, (145) [2024-11-23 22:38:48,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 723 states and 1122 transitions. [2024-11-23 22:38:48,022 INFO L78 Accepts]: Start accepts. Automaton has 723 states and 1122 transitions. Word has length 159 [2024-11-23 22:38:48,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:48,023 INFO L471 AbstractCegarLoop]: Abstraction has 723 states and 1122 transitions. [2024-11-23 22:38:48,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 22:38:48,023 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 1122 transitions. [2024-11-23 22:38:48,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-23 22:38:48,029 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:48,029 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:38:48,042 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-23 22:38:48,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-23 22:38:48,231 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:48,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:48,231 INFO L85 PathProgramCache]: Analyzing trace with hash -810580377, now seen corresponding path program 1 times [2024-11-23 22:38:48,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:48,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690918383] [2024-11-23 22:38:48,232 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:48,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:48,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:48,485 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-23 22:38:48,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:48,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690918383] [2024-11-23 22:38:48,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690918383] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:48,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:38:48,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 22:38:48,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443883112] [2024-11-23 22:38:48,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:48,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 22:38:48,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:48,488 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 22:38:48,488 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:38:48,489 INFO L87 Difference]: Start difference. First operand 723 states and 1122 transitions. Second operand has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-23 22:38:48,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:48,734 INFO L93 Difference]: Finished difference Result 1415 states and 2203 transitions. [2024-11-23 22:38:48,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 22:38:48,735 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) Word has length 158 [2024-11-23 22:38:48,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:48,744 INFO L225 Difference]: With dead ends: 1415 [2024-11-23 22:38:48,744 INFO L226 Difference]: Without dead ends: 733 [2024-11-23 22:38:48,748 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 22:38:48,749 INFO L435 NwaCegarLoop]: 496 mSDtfsCounter, 5 mSDsluCounter, 2947 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3443 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:48,750 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3443 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:38:48,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 733 states. [2024-11-23 22:38:48,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 733 to 731. [2024-11-23 22:38:48,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 731 states, 560 states have (on average 1.5375) internal successors, (861), 572 states have internal predecessors, (861), 122 states have call successors, (122), 43 states have call predecessors, (122), 48 states have return successors, (151), 119 states have call predecessors, (151), 121 states have call successors, (151) [2024-11-23 22:38:48,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 731 states to 731 states and 1134 transitions. [2024-11-23 22:38:48,828 INFO L78 Accepts]: Start accepts. Automaton has 731 states and 1134 transitions. Word has length 158 [2024-11-23 22:38:48,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:48,828 INFO L471 AbstractCegarLoop]: Abstraction has 731 states and 1134 transitions. [2024-11-23 22:38:48,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-23 22:38:48,829 INFO L276 IsEmpty]: Start isEmpty. Operand 731 states and 1134 transitions. [2024-11-23 22:38:48,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-23 22:38:48,837 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:48,838 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:38:48,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 22:38:48,839 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:48,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:48,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1877233573, now seen corresponding path program 1 times [2024-11-23 22:38:48,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:48,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925992668] [2024-11-23 22:38:48,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:48,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:48,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:49,063 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-23 22:38:49,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:49,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925992668] [2024-11-23 22:38:49,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925992668] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:38:49,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [696878147] [2024-11-23 22:38:49,064 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:49,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:49,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:38:49,067 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:38:49,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 22:38:49,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:49,528 INFO L256 TraceCheckSpWp]: Trace formula consists of 1218 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:38:49,533 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:38:49,590 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-23 22:38:49,590 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:38:49,762 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-23 22:38:49,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [696878147] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 22:38:49,763 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 22:38:49,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 9 [2024-11-23 22:38:49,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087931833] [2024-11-23 22:38:49,764 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 22:38:49,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 22:38:49,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:49,767 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 22:38:49,767 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:38:49,768 INFO L87 Difference]: Start difference. First operand 731 states and 1134 transitions. Second operand has 9 states, 9 states have (on average 18.555555555555557) internal successors, (167), 9 states have internal predecessors, (167), 3 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-23 22:38:50,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:50,123 INFO L93 Difference]: Finished difference Result 1796 states and 2879 transitions. [2024-11-23 22:38:50,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 22:38:50,124 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 18.555555555555557) internal successors, (167), 9 states have internal predecessors, (167), 3 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 161 [2024-11-23 22:38:50,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:50,135 INFO L225 Difference]: With dead ends: 1796 [2024-11-23 22:38:50,135 INFO L226 Difference]: Without dead ends: 1273 [2024-11-23 22:38:50,138 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 318 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-23 22:38:50,139 INFO L435 NwaCegarLoop]: 526 mSDtfsCounter, 410 mSDsluCounter, 2837 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 456 SdHoareTripleChecker+Valid, 3363 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:50,140 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [456 Valid, 3363 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:38:50,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1273 states. [2024-11-23 22:38:50,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1273 to 1237. [2024-11-23 22:38:50,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1237 states, 971 states have (on average 1.600411946446962) internal successors, (1554), 975 states have internal predecessors, (1554), 221 states have call successors, (221), 42 states have call predecessors, (221), 44 states have return successors, (264), 223 states have call predecessors, (264), 220 states have call successors, (264) [2024-11-23 22:38:50,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1237 states to 1237 states and 2039 transitions. [2024-11-23 22:38:50,240 INFO L78 Accepts]: Start accepts. Automaton has 1237 states and 2039 transitions. Word has length 161 [2024-11-23 22:38:50,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:50,241 INFO L471 AbstractCegarLoop]: Abstraction has 1237 states and 2039 transitions. [2024-11-23 22:38:50,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 18.555555555555557) internal successors, (167), 9 states have internal predecessors, (167), 3 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-23 22:38:50,241 INFO L276 IsEmpty]: Start isEmpty. Operand 1237 states and 2039 transitions. [2024-11-23 22:38:50,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-23 22:38:50,252 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:50,253 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 22:38:50,266 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-23 22:38:50,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-23 22:38:50,454 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:50,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:50,454 INFO L85 PathProgramCache]: Analyzing trace with hash 589845157, now seen corresponding path program 1 times [2024-11-23 22:38:50,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:50,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346676866] [2024-11-23 22:38:50,455 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:50,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:50,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:50,569 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 22:38:50,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:50,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346676866] [2024-11-23 22:38:50,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346676866] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:50,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:38:50,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:38:50,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790495445] [2024-11-23 22:38:50,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:50,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:38:50,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:50,572 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:38:50,572 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:38:50,572 INFO L87 Difference]: Start difference. First operand 1237 states and 2039 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 22:38:50,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:50,681 INFO L93 Difference]: Finished difference Result 2882 states and 4825 transitions. [2024-11-23 22:38:50,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:38:50,682 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 22:38:50,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:50,696 INFO L225 Difference]: With dead ends: 2882 [2024-11-23 22:38:50,696 INFO L226 Difference]: Without dead ends: 1728 [2024-11-23 22:38:50,701 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:38:50,702 INFO L435 NwaCegarLoop]: 521 mSDtfsCounter, 105 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1020 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:50,702 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1020 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:38:50,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1728 states. [2024-11-23 22:38:50,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1728 to 1718. [2024-11-23 22:38:50,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1718 states, 1349 states have (on average 1.6115641215715344) internal successors, (2174), 1347 states have internal predecessors, (2174), 324 states have call successors, (324), 42 states have call predecessors, (324), 44 states have return successors, (390), 332 states have call predecessors, (390), 323 states have call successors, (390) [2024-11-23 22:38:50,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1718 states to 1718 states and 2888 transitions. [2024-11-23 22:38:50,868 INFO L78 Accepts]: Start accepts. Automaton has 1718 states and 2888 transitions. Word has length 163 [2024-11-23 22:38:50,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:50,869 INFO L471 AbstractCegarLoop]: Abstraction has 1718 states and 2888 transitions. [2024-11-23 22:38:50,869 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 22:38:50,869 INFO L276 IsEmpty]: Start isEmpty. Operand 1718 states and 2888 transitions. [2024-11-23 22:38:50,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-23 22:38:50,883 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:50,883 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:38:50,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 22:38:50,883 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:50,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:50,884 INFO L85 PathProgramCache]: Analyzing trace with hash 201771385, now seen corresponding path program 1 times [2024-11-23 22:38:50,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:50,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86187679] [2024-11-23 22:38:50,884 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:50,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:50,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:51,169 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 22:38:51,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:51,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86187679] [2024-11-23 22:38:51,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86187679] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:38:51,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1053885536] [2024-11-23 22:38:51,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:51,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:51,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:38:51,172 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:38:51,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-23 22:38:51,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:51,619 INFO L256 TraceCheckSpWp]: Trace formula consists of 1261 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:38:51,626 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:38:51,685 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-23 22:38:51,685 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:38:51,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1053885536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:51,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:38:51,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-23 22:38:51,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258128485] [2024-11-23 22:38:51,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:51,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:38:51,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:51,688 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:38:51,688 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:38:51,689 INFO L87 Difference]: Start difference. First operand 1718 states and 2888 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-23 22:38:51,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:51,829 INFO L93 Difference]: Finished difference Result 4028 states and 6852 transitions. [2024-11-23 22:38:51,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:38:51,830 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), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 178 [2024-11-23 22:38:51,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:51,848 INFO L225 Difference]: With dead ends: 4028 [2024-11-23 22:38:51,848 INFO L226 Difference]: Without dead ends: 2476 [2024-11-23 22:38:51,855 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:38:51,856 INFO L435 NwaCegarLoop]: 509 mSDtfsCounter, 99 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 1009 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:51,857 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 1009 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:38:51,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2476 states. [2024-11-23 22:38:52,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2476 to 2466. [2024-11-23 22:38:52,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2466 states, 1969 states have (on average 1.6236668359573387) internal successors, (3197), 1958 states have internal predecessors, (3197), 452 states have call successors, (452), 42 states have call predecessors, (452), 44 states have return successors, (555), 469 states have call predecessors, (555), 451 states have call successors, (555) [2024-11-23 22:38:52,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2466 states to 2466 states and 4204 transitions. [2024-11-23 22:38:52,059 INFO L78 Accepts]: Start accepts. Automaton has 2466 states and 4204 transitions. Word has length 178 [2024-11-23 22:38:52,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:52,059 INFO L471 AbstractCegarLoop]: Abstraction has 2466 states and 4204 transitions. [2024-11-23 22:38:52,060 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), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-23 22:38:52,060 INFO L276 IsEmpty]: Start isEmpty. Operand 2466 states and 4204 transitions. [2024-11-23 22:38:52,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-23 22:38:52,080 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:52,080 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 22:38:52,093 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-23 22:38:52,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:52,285 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:52,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:52,285 INFO L85 PathProgramCache]: Analyzing trace with hash 144709142, now seen corresponding path program 1 times [2024-11-23 22:38:52,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:52,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582149001] [2024-11-23 22:38:52,286 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:52,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:52,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:52,375 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 22:38:52,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:52,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582149001] [2024-11-23 22:38:52,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582149001] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:52,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:38:52,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:38:52,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599592229] [2024-11-23 22:38:52,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:52,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:38:52,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:52,379 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:38:52,380 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:38:52,380 INFO L87 Difference]: Start difference. First operand 2466 states and 4204 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 22:38:52,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:52,576 INFO L93 Difference]: Finished difference Result 6300 states and 10816 transitions. [2024-11-23 22:38:52,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:38:52,577 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 22:38:52,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:52,605 INFO L225 Difference]: With dead ends: 6300 [2024-11-23 22:38:52,605 INFO L226 Difference]: Without dead ends: 3972 [2024-11-23 22:38:52,615 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:38:52,617 INFO L435 NwaCegarLoop]: 511 mSDtfsCounter, 103 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 1014 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:52,617 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 1014 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:38:52,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3972 states. [2024-11-23 22:38:52,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3972 to 3962. [2024-11-23 22:38:52,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3962 states, 3187 states have (on average 1.632256040163163) internal successors, (5202), 3176 states have internal predecessors, (5202), 730 states have call successors, (730), 42 states have call predecessors, (730), 44 states have return successors, (859), 747 states have call predecessors, (859), 729 states have call successors, (859) [2024-11-23 22:38:52,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3962 states to 3962 states and 6791 transitions. [2024-11-23 22:38:52,927 INFO L78 Accepts]: Start accepts. Automaton has 3962 states and 6791 transitions. Word has length 165 [2024-11-23 22:38:52,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:52,927 INFO L471 AbstractCegarLoop]: Abstraction has 3962 states and 6791 transitions. [2024-11-23 22:38:52,928 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 22:38:52,928 INFO L276 IsEmpty]: Start isEmpty. Operand 3962 states and 6791 transitions. [2024-11-23 22:38:52,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-23 22:38:52,982 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:52,983 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:38:52,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 22:38:52,983 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:52,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:52,985 INFO L85 PathProgramCache]: Analyzing trace with hash 283615052, now seen corresponding path program 1 times [2024-11-23 22:38:52,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:52,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783981835] [2024-11-23 22:38:52,985 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:52,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:53,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:53,290 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 22:38:53,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:53,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783981835] [2024-11-23 22:38:53,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783981835] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:38:53,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1582329862] [2024-11-23 22:38:53,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:53,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:53,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:38:53,295 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:38:53,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-23 22:38:53,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:53,737 INFO L256 TraceCheckSpWp]: Trace formula consists of 1266 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:38:53,742 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:38:53,803 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-23 22:38:53,803 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:38:53,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1582329862] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:53,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:38:53,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-23 22:38:53,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501578731] [2024-11-23 22:38:53,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:53,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:38:53,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:53,807 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:38:53,808 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:38:53,808 INFO L87 Difference]: Start difference. First operand 3962 states and 6791 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-23 22:38:54,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:54,064 INFO L93 Difference]: Finished difference Result 9352 states and 16170 transitions. [2024-11-23 22:38:54,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:38:54,065 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), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 179 [2024-11-23 22:38:54,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:54,106 INFO L225 Difference]: With dead ends: 9352 [2024-11-23 22:38:54,107 INFO L226 Difference]: Without dead ends: 6046 [2024-11-23 22:38:54,119 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:38:54,120 INFO L435 NwaCegarLoop]: 509 mSDtfsCounter, 97 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 1009 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:54,121 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 1009 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:38:54,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6046 states. [2024-11-23 22:38:54,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6046 to 6036. [2024-11-23 22:38:54,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6036 states, 4941 states have (on average 1.63772515685084) internal successors, (8092), 4918 states have internal predecessors, (8092), 1050 states have call successors, (1050), 42 states have call predecessors, (1050), 44 states have return successors, (1258), 1079 states have call predecessors, (1258), 1049 states have call successors, (1258) [2024-11-23 22:38:54,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6036 states to 6036 states and 10400 transitions. [2024-11-23 22:38:54,601 INFO L78 Accepts]: Start accepts. Automaton has 6036 states and 10400 transitions. Word has length 179 [2024-11-23 22:38:54,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:54,602 INFO L471 AbstractCegarLoop]: Abstraction has 6036 states and 10400 transitions. [2024-11-23 22:38:54,602 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), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-23 22:38:54,602 INFO L276 IsEmpty]: Start isEmpty. Operand 6036 states and 10400 transitions. [2024-11-23 22:38:54,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-23 22:38:54,640 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:54,641 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:38:54,653 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-23 22:38:54,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-23 22:38:54,842 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:54,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:54,842 INFO L85 PathProgramCache]: Analyzing trace with hash -1700160451, now seen corresponding path program 1 times [2024-11-23 22:38:54,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:54,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952200601] [2024-11-23 22:38:54,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:54,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:54,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:55,127 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 22:38:55,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:55,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952200601] [2024-11-23 22:38:55,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952200601] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:38:55,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1523554291] [2024-11-23 22:38:55,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:55,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:55,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:38:55,130 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:38:55,134 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-23 22:38:55,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:55,689 INFO L256 TraceCheckSpWp]: Trace formula consists of 1271 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:38:55,694 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:38:55,763 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-23 22:38:55,763 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:38:55,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1523554291] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:55,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:38:55,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-23 22:38:55,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120883169] [2024-11-23 22:38:55,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:55,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:38:55,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:55,766 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:38:55,766 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:38:55,766 INFO L87 Difference]: Start difference. First operand 6036 states and 10400 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-23 22:38:56,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:56,103 INFO L93 Difference]: Finished difference Result 14978 states and 25970 transitions. [2024-11-23 22:38:56,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:38:56,104 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), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 180 [2024-11-23 22:38:56,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:56,170 INFO L225 Difference]: With dead ends: 14978 [2024-11-23 22:38:56,170 INFO L226 Difference]: Without dead ends: 9902 [2024-11-23 22:38:56,195 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:38:56,195 INFO L435 NwaCegarLoop]: 529 mSDtfsCounter, 95 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 1036 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:56,196 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 1036 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:38:56,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9902 states. [2024-11-23 22:38:57,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9902 to 9892. [2024-11-23 22:38:57,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9892 states, 8106 states have (on average 1.6321243523316062) internal successors, (13230), 8068 states have internal predecessors, (13230), 1741 states have call successors, (1741), 42 states have call predecessors, (1741), 44 states have return successors, (2088), 1785 states have call predecessors, (2088), 1740 states have call successors, (2088) [2024-11-23 22:38:57,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9892 states to 9892 states and 17059 transitions. [2024-11-23 22:38:57,118 INFO L78 Accepts]: Start accepts. Automaton has 9892 states and 17059 transitions. Word has length 180 [2024-11-23 22:38:57,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:57,119 INFO L471 AbstractCegarLoop]: Abstraction has 9892 states and 17059 transitions. [2024-11-23 22:38:57,120 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), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-23 22:38:57,121 INFO L276 IsEmpty]: Start isEmpty. Operand 9892 states and 17059 transitions. [2024-11-23 22:38:57,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-23 22:38:57,186 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:57,187 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:38:57,199 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-23 22:38:57,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-23 22:38:57,388 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:57,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:57,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1966569336, now seen corresponding path program 1 times [2024-11-23 22:38:57,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:57,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394878715] [2024-11-23 22:38:57,389 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:57,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:57,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:57,725 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 22:38:57,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:57,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394878715] [2024-11-23 22:38:57,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394878715] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:38:57,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1286636562] [2024-11-23 22:38:57,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:57,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:57,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:38:57,730 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:38:57,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-23 22:38:58,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:58,225 INFO L256 TraceCheckSpWp]: Trace formula consists of 1276 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:38:58,233 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:38:58,299 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-23 22:38:58,300 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:38:58,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1286636562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:58,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:38:58,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-23 22:38:58,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947571521] [2024-11-23 22:38:58,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:58,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:38:58,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:58,302 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:38:58,302 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:38:58,303 INFO L87 Difference]: Start difference. First operand 9892 states and 17059 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-23 22:38:58,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:58,867 INFO L93 Difference]: Finished difference Result 25524 states and 44225 transitions. [2024-11-23 22:38:58,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:38:58,868 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), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 181 [2024-11-23 22:38:58,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:58,966 INFO L225 Difference]: With dead ends: 25524 [2024-11-23 22:38:58,966 INFO L226 Difference]: Without dead ends: 17080 [2024-11-23 22:38:59,001 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:38:59,001 INFO L435 NwaCegarLoop]: 509 mSDtfsCounter, 93 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:59,002 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 1012 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:38:59,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17080 states. [2024-11-23 22:38:59,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17080 to 17070. [2024-11-23 22:38:59,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17070 states, 14072 states have (on average 1.6308982376350198) internal successors, (22950), 14034 states have internal predecessors, (22950), 2953 states have call successors, (2953), 42 states have call predecessors, (2953), 44 states have return successors, (3489), 2997 states have call predecessors, (3489), 2952 states have call successors, (3489) [2024-11-23 22:39:00,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17070 states to 17070 states and 29392 transitions. [2024-11-23 22:39:00,176 INFO L78 Accepts]: Start accepts. Automaton has 17070 states and 29392 transitions. Word has length 181 [2024-11-23 22:39:00,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:39:00,176 INFO L471 AbstractCegarLoop]: Abstraction has 17070 states and 29392 transitions. [2024-11-23 22:39:00,177 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), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-23 22:39:00,177 INFO L276 IsEmpty]: Start isEmpty. Operand 17070 states and 29392 transitions. [2024-11-23 22:39:00,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-23 22:39:00,269 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:39:00,270 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 22:39:00,283 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-23 22:39:00,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca08d2b-a9e1-4971-83d4-1a21d49a9a27/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:39:00,471 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:39:00,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:39:00,471 INFO L85 PathProgramCache]: Analyzing trace with hash 76044505, now seen corresponding path program 1 times [2024-11-23 22:39:00,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:39:00,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633165465] [2024-11-23 22:39:00,472 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:39:00,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:39:00,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:39:00,591 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 22:39:00,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:39:00,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633165465] [2024-11-23 22:39:00,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633165465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:39:00,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:39:00,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:39:00,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740206311] [2024-11-23 22:39:00,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:39:00,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:39:00,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:39:00,593 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:39:00,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:39:00,594 INFO L87 Difference]: Start difference. First operand 17070 states and 29392 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 22:39:02,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:39:02,011 INFO L93 Difference]: Finished difference Result 45058 states and 77875 transitions. [2024-11-23 22:39:02,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:39:02,012 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 22:39:02,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:39:02,168 INFO L225 Difference]: With dead ends: 45058 [2024-11-23 22:39:02,168 INFO L226 Difference]: Without dead ends: 30264 [2024-11-23 22:39:02,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 22:39:02,206 INFO L435 NwaCegarLoop]: 533 mSDtfsCounter, 93 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 1042 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:39:02,207 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 1042 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:39:02,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30264 states. [2024-11-23 22:39:03,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30264 to 30254. [2024-11-23 22:39:03,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30254 states, 24925 states have (on average 1.6214242728184554) internal successors, (40414), 24869 states have internal predecessors, (40414), 5284 states have call successors, (5284), 42 states have call predecessors, (5284), 44 states have return successors, (6239), 5346 states have call predecessors, (6239), 5283 states have call successors, (6239) [2024-11-23 22:39:04,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30254 states to 30254 states and 51937 transitions. [2024-11-23 22:39:04,052 INFO L78 Accepts]: Start accepts. Automaton has 30254 states and 51937 transitions. Word has length 169 [2024-11-23 22:39:04,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:39:04,052 INFO L471 AbstractCegarLoop]: Abstraction has 30254 states and 51937 transitions. [2024-11-23 22:39:04,052 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 22:39:04,052 INFO L276 IsEmpty]: Start isEmpty. Operand 30254 states and 51937 transitions. [2024-11-23 22:39:04,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-23 22:39:04,187 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:39:04,187 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 22:39:04,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-23 22:39:04,188 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:39:04,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:39:04,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1582955767, now seen corresponding path program 1 times [2024-11-23 22:39:04,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:39:04,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379893967] [2024-11-23 22:39:04,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:39:04,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:39:04,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:39:04,277 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 22:39:04,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:39:04,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379893967] [2024-11-23 22:39:04,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379893967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:39:04,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:39:04,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:39:04,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129985344] [2024-11-23 22:39:04,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:39:04,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:39:04,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:39:04,279 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:39:04,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:39:04,280 INFO L87 Difference]: Start difference. First operand 30254 states and 51937 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 22:39:06,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:39:06,641 INFO L93 Difference]: Finished difference Result 81681 states and 140809 transitions. [2024-11-23 22:39:06,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:39:06,642 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 22:39:06,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:39:06,937 INFO L225 Difference]: With dead ends: 81681 [2024-11-23 22:39:06,937 INFO L226 Difference]: Without dead ends: 54517 [2024-11-23 22:39:07,014 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:39:07,015 INFO L435 NwaCegarLoop]: 509 mSDtfsCounter, 91 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:39:07,016 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 1012 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:39:07,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54517 states. [2024-11-23 22:39:09,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54517 to 54507. [2024-11-23 22:39:09,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54507 states, 45182 states have (on average 1.6168385640299234) internal successors, (73052), 45105 states have internal predecessors, (73052), 9280 states have call successors, (9280), 42 states have call predecessors, (9280), 44 states have return successors, (11042), 9363 states have call predecessors, (11042), 9279 states have call successors, (11042) [2024-11-23 22:39:10,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54507 states to 54507 states and 93374 transitions. [2024-11-23 22:39:10,140 INFO L78 Accepts]: Start accepts. Automaton has 54507 states and 93374 transitions. Word has length 170 [2024-11-23 22:39:10,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:39:10,142 INFO L471 AbstractCegarLoop]: Abstraction has 54507 states and 93374 transitions. [2024-11-23 22:39:10,142 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 22:39:10,142 INFO L276 IsEmpty]: Start isEmpty. Operand 54507 states and 93374 transitions. [2024-11-23 22:39:10,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-23 22:39:10,606 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:39:10,606 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 22:39:10,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-23 22:39:10,606 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:39:10,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:39:10,607 INFO L85 PathProgramCache]: Analyzing trace with hash 471578423, now seen corresponding path program 1 times [2024-11-23 22:39:10,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:39:10,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851866568] [2024-11-23 22:39:10,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:39:10,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:39:10,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:39:10,706 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 22:39:10,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:39:10,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851866568] [2024-11-23 22:39:10,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851866568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:39:10,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:39:10,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:39:10,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353734003] [2024-11-23 22:39:10,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:39:10,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:39:10,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:39:10,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:39:10,711 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:39:10,712 INFO L87 Difference]: Start difference. First operand 54507 states and 93374 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 22:39:13,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:39:13,708 INFO L93 Difference]: Finished difference Result 150976 states and 258930 transitions. [2024-11-23 22:39:13,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:39:13,708 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 22:39:13,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:39:14,234 INFO L225 Difference]: With dead ends: 150976 [2024-11-23 22:39:14,234 INFO L226 Difference]: Without dead ends: 101055 [2024-11-23 22:39:14,367 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:39:14,369 INFO L435 NwaCegarLoop]: 510 mSDtfsCounter, 89 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:39:14,370 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 1013 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:39:14,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101055 states. [2024-11-23 22:39:18,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101055 to 101045. [2024-11-23 22:39:18,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101045 states, 84296 states have (on average 1.610479738065863) internal successors, (135757), 84219 states have internal predecessors, (135757), 16704 states have call successors, (16704), 42 states have call predecessors, (16704), 44 states have return successors, (19530), 16787 states have call predecessors, (19530), 16703 states have call successors, (19530) [2024-11-23 22:39:18,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101045 states to 101045 states and 171991 transitions. [2024-11-23 22:39:18,989 INFO L78 Accepts]: Start accepts. Automaton has 101045 states and 171991 transitions. Word has length 171 [2024-11-23 22:39:18,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:39:18,992 INFO L471 AbstractCegarLoop]: Abstraction has 101045 states and 171991 transitions. [2024-11-23 22:39:18,992 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 22:39:18,992 INFO L276 IsEmpty]: Start isEmpty. Operand 101045 states and 171991 transitions. [2024-11-23 22:39:19,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-23 22:39:19,383 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:39:19,383 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 22:39:19,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-23 22:39:19,383 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:39:19,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:39:19,384 INFO L85 PathProgramCache]: Analyzing trace with hash 219799145, now seen corresponding path program 1 times [2024-11-23 22:39:19,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:39:19,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856996244] [2024-11-23 22:39:19,384 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:39:19,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:39:19,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:39:19,509 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 22:39:19,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:39:19,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856996244] [2024-11-23 22:39:19,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856996244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:39:19,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:39:19,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:39:19,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351725193] [2024-11-23 22:39:19,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:39:19,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:39:19,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:39:19,512 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:39:19,512 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:39:19,513 INFO L87 Difference]: Start difference. First operand 101045 states and 171991 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 22:39:24,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:39:24,018 INFO L93 Difference]: Finished difference Result 189469 states and 323145 transitions. [2024-11-23 22:39:24,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:39:24,018 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 22:39:24,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:39:24,833 INFO L225 Difference]: With dead ends: 189469 [2024-11-23 22:39:24,833 INFO L226 Difference]: Without dead ends: 189157 [2024-11-23 22:39:24,913 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:39:24,916 INFO L435 NwaCegarLoop]: 518 mSDtfsCounter, 84 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 1026 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:39:24,918 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 1026 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:39:25,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189157 states. [2024-11-23 22:39:32,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189157 to 189147. [2024-11-23 22:39:32,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189147 states, 158903 states have (on average 1.6028772269875333) internal successors, (254702), 158802 states have internal predecessors, (254702), 30199 states have call successors, (30199), 42 states have call predecessors, (30199), 44 states have return successors, (35632), 30306 states have call predecessors, (35632), 30198 states have call successors, (35632)