./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_product32.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_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/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_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/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_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/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 f844ee25e08c400ffe9294b51b3c9849047d932ed3d2e45badb4ba2d0884ce06 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:41:13,652 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:41:13,738 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 18:41:13,744 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:41:13,744 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:41:13,775 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:41:13,776 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:41:13,776 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:41:13,777 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:41:13,777 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:41:13,777 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:41:13,777 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:41:13,778 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:41:13,778 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:41:13,778 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:41:13,778 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:41:13,778 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:41:13,778 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 18:41:13,779 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:41:13,779 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 18:41:13,779 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:41:13,779 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:41:13,779 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:41:13,779 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:41:13,779 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 18:41:13,779 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:41:13,780 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:41:13,780 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:41:13,780 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:41:13,780 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:41:13,780 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:41:13,780 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:41:13,780 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:41:13,781 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:41:13,781 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:41:13,781 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:41:13,781 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:41:13,781 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:41:13,781 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:41:13,782 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:41:13,782 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:41:13,782 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:41:13,782 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:41:13,782 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:41:13,782 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:41:13,782 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:41:13,782 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:41:13,783 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:41:13,783 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_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/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 -> f844ee25e08c400ffe9294b51b3c9849047d932ed3d2e45badb4ba2d0884ce06 [2024-11-23 18:41:14,214 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:41:14,230 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:41:14,234 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:41:14,236 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:41:14,236 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:41:14,239 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec3_product32.cil.c [2024-11-23 18:41:17,671 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/data/84d4b59b7/f2483b1fd2514c30af754f1372582761/FLAGdd332badb [2024-11-23 18:41:18,275 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:41:18,276 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/sv-benchmarks/c/product-lines/email_spec3_product32.cil.c [2024-11-23 18:41:18,321 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/data/84d4b59b7/f2483b1fd2514c30af754f1372582761/FLAGdd332badb [2024-11-23 18:41:18,349 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/data/84d4b59b7/f2483b1fd2514c30af754f1372582761 [2024-11-23 18:41:18,352 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:41:18,355 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:41:18,358 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:41:18,359 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:41:18,365 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:41:18,365 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:41:18" (1/1) ... [2024-11-23 18:41:18,368 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46e35c3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:18, skipping insertion in model container [2024-11-23 18:41:18,368 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:41:18" (1/1) ... [2024-11-23 18:41:18,470 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:41:18,721 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_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/sv-benchmarks/c/product-lines/email_spec3_product32.cil.c[1542,1555] [2024-11-23 18:41:19,270 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:41:19,287 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:41:19,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-23 18:41:19,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [57] [2024-11-23 18:41:19,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [106] [2024-11-23 18:41:19,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [541] [2024-11-23 18:41:19,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [558] [2024-11-23 18:41:19,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [787] [2024-11-23 18:41:19,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [845] [2024-11-23 18:41:19,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1917] [2024-11-23 18:41:19,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2205] [2024-11-23 18:41:19,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2343] [2024-11-23 18:41:19,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2740] [2024-11-23 18:41:19,306 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_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/sv-benchmarks/c/product-lines/email_spec3_product32.cil.c[1542,1555] [2024-11-23 18:41:19,537 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:41:19,576 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:41:19,576 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:19 WrapperNode [2024-11-23 18:41:19,578 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:41:19,579 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:41:19,579 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:41:19,579 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:41:19,589 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:19" (1/1) ... [2024-11-23 18:41:19,629 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:19" (1/1) ... [2024-11-23 18:41:19,690 INFO L138 Inliner]: procedures = 135, calls = 226, calls flagged for inlining = 61, calls inlined = 53, statements flattened = 1016 [2024-11-23 18:41:19,690 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:41:19,691 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:41:19,691 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:41:19,691 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:41:19,714 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:19" (1/1) ... [2024-11-23 18:41:19,714 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:19" (1/1) ... [2024-11-23 18:41:19,720 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:19" (1/1) ... [2024-11-23 18:41:19,767 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-23 18:41:19,767 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:19" (1/1) ... [2024-11-23 18:41:19,768 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:19" (1/1) ... [2024-11-23 18:41:19,803 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:19" (1/1) ... [2024-11-23 18:41:19,805 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:19" (1/1) ... [2024-11-23 18:41:19,825 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:19" (1/1) ... [2024-11-23 18:41:19,837 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:19" (1/1) ... [2024-11-23 18:41:19,845 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:19" (1/1) ... [2024-11-23 18:41:19,862 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:41:19,863 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:41:19,863 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:41:19,864 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:41:19,864 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:19" (1/1) ... [2024-11-23 18:41:19,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:41:19,893 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:41:19,911 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:41:19,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:41:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-23 18:41:19,956 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-23 18:41:19,956 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-23 18:41:19,956 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-23 18:41:19,957 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-23 18:41:19,957 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-23 18:41:19,959 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-23 18:41:19,959 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-23 18:41:19,959 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-23 18:41:19,959 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-23 18:41:19,959 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-23 18:41:19,959 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-23 18:41:19,960 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-23 18:41:19,960 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-23 18:41:19,960 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-23 18:41:19,960 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-23 18:41:19,960 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-23 18:41:19,960 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-23 18:41:19,960 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-23 18:41:19,960 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-23 18:41:19,960 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-23 18:41:19,960 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-23 18:41:19,960 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-23 18:41:19,961 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-23 18:41:19,961 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-23 18:41:19,961 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-23 18:41:19,961 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-23 18:41:19,961 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-23 18:41:19,961 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-23 18:41:19,961 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-23 18:41:19,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:41:19,961 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-23 18:41:19,961 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-23 18:41:19,961 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-23 18:41:19,961 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-23 18:41:19,961 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-23 18:41:19,962 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-23 18:41:19,962 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-23 18:41:19,966 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-23 18:41:19,966 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-23 18:41:19,966 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-23 18:41:19,966 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-23 18:41:19,966 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-23 18:41:19,966 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-23 18:41:19,966 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-23 18:41:19,966 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-23 18:41:19,966 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-23 18:41:19,966 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-23 18:41:19,967 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-23 18:41:19,967 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-23 18:41:19,967 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-23 18:41:19,967 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-23 18:41:19,967 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-23 18:41:19,967 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-23 18:41:19,967 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-23 18:41:19,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:41:19,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 18:41:19,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 18:41:19,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 18:41:19,967 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-23 18:41:19,967 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-23 18:41:19,968 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-23 18:41:19,968 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-23 18:41:19,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:41:19,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:41:20,309 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:41:20,312 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:41:21,997 INFO L? ?]: Removed 543 outVars from TransFormulas that were not future-live. [2024-11-23 18:41:21,998 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:41:22,027 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:41:22,028 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 18:41:22,028 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:41:22 BoogieIcfgContainer [2024-11-23 18:41:22,028 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:41:22,031 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:41:22,031 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:41:22,037 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:41:22,037 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:41:18" (1/3) ... [2024-11-23 18:41:22,038 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21a421b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:41:22, skipping insertion in model container [2024-11-23 18:41:22,038 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:41:19" (2/3) ... [2024-11-23 18:41:22,039 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21a421b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:41:22, skipping insertion in model container [2024-11-23 18:41:22,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:41:22" (3/3) ... [2024-11-23 18:41:22,040 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec3_product32.cil.c [2024-11-23 18:41:22,059 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:41:22,063 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec3_product32.cil.c that has 30 procedures, 435 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 18:41:22,176 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:41:22,195 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;@69ec93ae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:41:22,195 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 18:41:22,204 INFO L276 IsEmpty]: Start isEmpty. Operand has 435 states, 334 states have (on average 1.5479041916167664) internal successors, (517), 341 states have internal predecessors, (517), 70 states have call successors, (70), 29 states have call predecessors, (70), 29 states have return successors, (70), 68 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-23 18:41:22,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-23 18:41:22,248 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:22,249 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-23 18:41:22,249 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:22,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:22,257 INFO L85 PathProgramCache]: Analyzing trace with hash -2140615582, now seen corresponding path program 1 times [2024-11-23 18:41:22,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:22,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392418174] [2024-11-23 18:41:22,268 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:22,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:22,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:23,597 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-23 18:41:23,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:23,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392418174] [2024-11-23 18:41:23,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392418174] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:41:23,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1863216098] [2024-11-23 18:41:23,602 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:23,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:23,603 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:41:23,607 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:41:23,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 18:41:24,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:24,321 INFO L256 TraceCheckSpWp]: Trace formula consists of 1321 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 18:41:24,339 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:41:24,431 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-23 18:41:24,431 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:41:24,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1863216098] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:24,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:41:24,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 18:41:24,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379101890] [2024-11-23 18:41:24,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:24,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:24,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:24,478 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:24,478 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:41:24,484 INFO L87 Difference]: Start difference. First operand has 435 states, 334 states have (on average 1.5479041916167664) internal successors, (517), 341 states have internal predecessors, (517), 70 states have call successors, (70), 29 states have call predecessors, (70), 29 states have return successors, (70), 68 states have call predecessors, (70), 70 states have call successors, (70) Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:41:24,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:24,662 INFO L93 Difference]: Finished difference Result 679 states and 1010 transitions. [2024-11-23 18:41:24,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:24,668 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 158 [2024-11-23 18:41:24,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:24,684 INFO L225 Difference]: With dead ends: 679 [2024-11-23 18:41:24,684 INFO L226 Difference]: Without dead ends: 429 [2024-11-23 18:41:24,699 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:41:24,705 INFO L435 NwaCegarLoop]: 649 mSDtfsCounter, 1 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1295 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:24,707 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1295 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:24,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2024-11-23 18:41:24,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 428. [2024-11-23 18:41:24,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 428 states, 329 states have (on average 1.541033434650456) internal successors, (507), 334 states have internal predecessors, (507), 70 states have call successors, (70), 29 states have call predecessors, (70), 28 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-23 18:41:24,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 644 transitions. [2024-11-23 18:41:24,828 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 644 transitions. Word has length 158 [2024-11-23 18:41:24,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:24,830 INFO L471 AbstractCegarLoop]: Abstraction has 428 states and 644 transitions. [2024-11-23 18:41:24,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:41:24,831 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 644 transitions. [2024-11-23 18:41:24,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-23 18:41:24,840 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:24,840 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:24,855 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 18:41:25,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 18:41:25,042 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:25,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:25,043 INFO L85 PathProgramCache]: Analyzing trace with hash 71911541, now seen corresponding path program 1 times [2024-11-23 18:41:25,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:25,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213516575] [2024-11-23 18:41:25,043 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:25,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:25,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:25,731 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-23 18:41:25,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:25,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213516575] [2024-11-23 18:41:25,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213516575] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:41:25,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [974893510] [2024-11-23 18:41:25,732 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:25,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:25,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:41:25,738 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:41:25,743 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 18:41:26,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:26,389 INFO L256 TraceCheckSpWp]: Trace formula consists of 1345 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 18:41:26,400 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:41:26,439 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-23 18:41:26,440 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:41:26,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [974893510] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:26,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:41:26,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 18:41:26,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702671236] [2024-11-23 18:41:26,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:26,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:26,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:26,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:26,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:41:26,444 INFO L87 Difference]: Start difference. First operand 428 states and 644 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:41:26,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:26,546 INFO L93 Difference]: Finished difference Result 904 states and 1380 transitions. [2024-11-23 18:41:26,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:26,547 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 166 [2024-11-23 18:41:26,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:26,553 INFO L225 Difference]: With dead ends: 904 [2024-11-23 18:41:26,557 INFO L226 Difference]: Without dead ends: 502 [2024-11-23 18:41:26,559 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:41:26,564 INFO L435 NwaCegarLoop]: 660 mSDtfsCounter, 134 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1257 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:26,564 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1257 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:26,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2024-11-23 18:41:26,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 494. [2024-11-23 18:41:26,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 494 states, 381 states have (on average 1.5616797900262467) internal successors, (595), 386 states have internal predecessors, (595), 84 states have call successors, (84), 29 states have call predecessors, (84), 28 states have return successors, (81), 80 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-23 18:41:26,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 494 states and 760 transitions. [2024-11-23 18:41:26,645 INFO L78 Accepts]: Start accepts. Automaton has 494 states and 760 transitions. Word has length 166 [2024-11-23 18:41:26,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:26,646 INFO L471 AbstractCegarLoop]: Abstraction has 494 states and 760 transitions. [2024-11-23 18:41:26,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:41:26,646 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 760 transitions. [2024-11-23 18:41:26,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-23 18:41:26,657 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:26,658 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:26,672 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 18:41:26,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:26,859 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:26,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:26,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1478200857, now seen corresponding path program 1 times [2024-11-23 18:41:26,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:26,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027625530] [2024-11-23 18:41:26,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:26,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:26,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:27,283 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-23 18:41:27,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:27,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027625530] [2024-11-23 18:41:27,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027625530] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:41:27,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1218847064] [2024-11-23 18:41:27,285 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:27,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:27,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:41:27,288 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:41:27,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 18:41:27,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:27,861 INFO L256 TraceCheckSpWp]: Trace formula consists of 1350 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 18:41:27,872 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:41:27,982 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-23 18:41:27,982 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:41:27,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1218847064] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:27,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:41:27,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-23 18:41:27,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943358789] [2024-11-23 18:41:27,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:27,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:41:27,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:27,987 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:41:27,988 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:41:27,988 INFO L87 Difference]: Start difference. First operand 494 states and 760 transitions. Second operand has 5 states, 4 states have (on average 24.75) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-23 18:41:28,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:28,155 INFO L93 Difference]: Finished difference Result 979 states and 1510 transitions. [2024-11-23 18:41:28,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:41:28,157 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 24.75) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) Word has length 167 [2024-11-23 18:41:28,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:28,164 INFO L225 Difference]: With dead ends: 979 [2024-11-23 18:41:28,165 INFO L226 Difference]: Without dead ends: 496 [2024-11-23 18:41:28,168 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:41:28,170 INFO L435 NwaCegarLoop]: 635 mSDtfsCounter, 2 mSDsluCounter, 1894 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2529 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:28,171 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2529 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:41:28,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-11-23 18:41:28,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 496. [2024-11-23 18:41:28,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 382 states have (on average 1.5602094240837696) internal successors, (596), 388 states have internal predecessors, (596), 84 states have call successors, (84), 29 states have call predecessors, (84), 29 states have return successors, (83), 80 states have call predecessors, (83), 81 states have call successors, (83) [2024-11-23 18:41:28,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 763 transitions. [2024-11-23 18:41:28,221 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 763 transitions. Word has length 167 [2024-11-23 18:41:28,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:28,223 INFO L471 AbstractCegarLoop]: Abstraction has 496 states and 763 transitions. [2024-11-23 18:41:28,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 24.75) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-23 18:41:28,224 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 763 transitions. [2024-11-23 18:41:28,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-23 18:41:28,231 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:28,232 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:28,247 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 18:41:28,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:28,437 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:28,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:28,438 INFO L85 PathProgramCache]: Analyzing trace with hash 564735602, now seen corresponding path program 1 times [2024-11-23 18:41:28,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:28,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20716262] [2024-11-23 18:41:28,438 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:28,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:28,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:28,831 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:41:28,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:28,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20716262] [2024-11-23 18:41:28,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20716262] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:41:28,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [878527201] [2024-11-23 18:41:28,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:28,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:28,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:41:28,835 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:41:28,838 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 18:41:29,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:29,382 INFO L256 TraceCheckSpWp]: Trace formula consists of 1351 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 18:41:29,392 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:41:29,491 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-23 18:41:29,492 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:41:29,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [878527201] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:29,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:41:29,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-23 18:41:29,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488285227] [2024-11-23 18:41:29,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:29,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:41:29,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:29,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:41:29,498 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 18:41:29,498 INFO L87 Difference]: Start difference. First operand 496 states and 763 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-23 18:41:29,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:29,632 INFO L93 Difference]: Finished difference Result 981 states and 1515 transitions. [2024-11-23 18:41:29,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:41:29,634 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 168 [2024-11-23 18:41:29,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:29,641 INFO L225 Difference]: With dead ends: 981 [2024-11-23 18:41:29,642 INFO L226 Difference]: Without dead ends: 498 [2024-11-23 18:41:29,645 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 18:41:29,646 INFO L435 NwaCegarLoop]: 633 mSDtfsCounter, 2 mSDsluCounter, 1882 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2515 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:29,647 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2515 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:41:29,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2024-11-23 18:41:29,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 498. [2024-11-23 18:41:29,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 498 states, 383 states have (on average 1.558746736292428) internal successors, (597), 390 states have internal predecessors, (597), 84 states have call successors, (84), 29 states have call predecessors, (84), 30 states have return successors, (88), 80 states have call predecessors, (88), 81 states have call successors, (88) [2024-11-23 18:41:29,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 769 transitions. [2024-11-23 18:41:29,703 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 769 transitions. Word has length 168 [2024-11-23 18:41:29,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:29,703 INFO L471 AbstractCegarLoop]: Abstraction has 498 states and 769 transitions. [2024-11-23 18:41:29,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-23 18:41:29,704 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 769 transitions. [2024-11-23 18:41:29,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-23 18:41:29,709 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:29,709 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1] [2024-11-23 18:41:29,723 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 18:41:29,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:29,913 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:29,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:29,914 INFO L85 PathProgramCache]: Analyzing trace with hash -883232599, now seen corresponding path program 1 times [2024-11-23 18:41:29,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:29,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240794410] [2024-11-23 18:41:29,915 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:29,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:29,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:30,275 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-23 18:41:30,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:30,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240794410] [2024-11-23 18:41:30,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240794410] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:30,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:30,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:41:30,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231176609] [2024-11-23 18:41:30,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:30,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:41:30,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:30,278 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:41:30,278 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:41:30,279 INFO L87 Difference]: Start difference. First operand 498 states and 769 transitions. Second operand has 5 states, 4 states have (on average 24.25) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-23 18:41:30,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:30,371 INFO L93 Difference]: Finished difference Result 973 states and 1506 transitions. [2024-11-23 18:41:30,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:41:30,372 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 24.25) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) Word has length 169 [2024-11-23 18:41:30,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:30,378 INFO L225 Difference]: With dead ends: 973 [2024-11-23 18:41:30,379 INFO L226 Difference]: Without dead ends: 498 [2024-11-23 18:41:30,383 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:41:30,384 INFO L435 NwaCegarLoop]: 636 mSDtfsCounter, 2 mSDsluCounter, 1897 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2533 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:30,385 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2533 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:30,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2024-11-23 18:41:30,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 498. [2024-11-23 18:41:30,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 498 states, 383 states have (on average 1.558746736292428) internal successors, (597), 390 states have internal predecessors, (597), 84 states have call successors, (84), 29 states have call predecessors, (84), 30 states have return successors, (87), 80 states have call predecessors, (87), 81 states have call successors, (87) [2024-11-23 18:41:30,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 768 transitions. [2024-11-23 18:41:30,438 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 768 transitions. Word has length 169 [2024-11-23 18:41:30,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:30,438 INFO L471 AbstractCegarLoop]: Abstraction has 498 states and 768 transitions. [2024-11-23 18:41:30,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 24.25) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-23 18:41:30,441 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 768 transitions. [2024-11-23 18:41:30,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-23 18:41:30,445 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:30,446 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:30,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 18:41:30,447 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:30,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:30,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1248417888, now seen corresponding path program 2 times [2024-11-23 18:41:30,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:30,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917049774] [2024-11-23 18:41:30,449 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 18:41:30,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:30,529 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 18:41:30,529 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:41:30,805 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-23 18:41:30,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:30,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917049774] [2024-11-23 18:41:30,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917049774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:30,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:30,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 18:41:30,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783512873] [2024-11-23 18:41:30,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:30,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 18:41:30,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:30,808 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 18:41:30,808 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:41:30,809 INFO L87 Difference]: Start difference. First operand 498 states and 768 transitions. Second operand has 8 states, 8 states have (on average 12.375) internal successors, (99), 7 states have internal predecessors, (99), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-23 18:41:31,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:31,713 INFO L93 Difference]: Finished difference Result 1155 states and 1792 transitions. [2024-11-23 18:41:31,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 18:41:31,714 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 7 states have internal predecessors, (99), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) Word has length 170 [2024-11-23 18:41:31,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:31,723 INFO L225 Difference]: With dead ends: 1155 [2024-11-23 18:41:31,723 INFO L226 Difference]: Without dead ends: 925 [2024-11-23 18:41:31,725 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 18:41:31,726 INFO L435 NwaCegarLoop]: 673 mSDtfsCounter, 1213 mSDsluCounter, 2980 mSDsCounter, 0 mSdLazyCounter, 328 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1215 SdHoareTripleChecker+Valid, 3653 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:31,727 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1215 Valid, 3653 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 328 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-23 18:41:31,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 925 states. [2024-11-23 18:41:31,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 925 to 865. [2024-11-23 18:41:31,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 865 states, 675 states have (on average 1.594074074074074) internal successors, (1076), 684 states have internal predecessors, (1076), 139 states have call successors, (139), 51 states have call predecessors, (139), 50 states have return successors, (152), 132 states have call predecessors, (152), 136 states have call successors, (152) [2024-11-23 18:41:31,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 865 states to 865 states and 1367 transitions. [2024-11-23 18:41:31,795 INFO L78 Accepts]: Start accepts. Automaton has 865 states and 1367 transitions. Word has length 170 [2024-11-23 18:41:31,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:31,796 INFO L471 AbstractCegarLoop]: Abstraction has 865 states and 1367 transitions. [2024-11-23 18:41:31,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 7 states have internal predecessors, (99), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-23 18:41:31,796 INFO L276 IsEmpty]: Start isEmpty. Operand 865 states and 1367 transitions. [2024-11-23 18:41:31,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-23 18:41:31,803 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:31,803 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] [2024-11-23 18:41:31,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 18:41:31,804 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:31,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:31,804 INFO L85 PathProgramCache]: Analyzing trace with hash 93455382, now seen corresponding path program 1 times [2024-11-23 18:41:31,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:31,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744572045] [2024-11-23 18:41:31,805 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:31,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:31,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:32,085 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 18:41:32,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:32,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744572045] [2024-11-23 18:41:32,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744572045] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:32,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:32,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:41:32,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741336276] [2024-11-23 18:41:32,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:32,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:41:32,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:32,087 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:41:32,087 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:41:32,088 INFO L87 Difference]: Start difference. First operand 865 states and 1367 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 18:41:32,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:32,205 INFO L93 Difference]: Finished difference Result 1699 states and 2694 transitions. [2024-11-23 18:41:32,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:41:32,206 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 152 [2024-11-23 18:41:32,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:32,215 INFO L225 Difference]: With dead ends: 1699 [2024-11-23 18:41:32,215 INFO L226 Difference]: Without dead ends: 869 [2024-11-23 18:41:32,219 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:41:32,220 INFO L435 NwaCegarLoop]: 637 mSDtfsCounter, 1 mSDsluCounter, 1899 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2536 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:32,220 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2536 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:32,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 869 states. [2024-11-23 18:41:32,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 869 to 869. [2024-11-23 18:41:32,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 869 states, 677 states have (on average 1.5923190546528803) internal successors, (1078), 688 states have internal predecessors, (1078), 139 states have call successors, (139), 51 states have call predecessors, (139), 52 states have return successors, (155), 132 states have call predecessors, (155), 136 states have call successors, (155) [2024-11-23 18:41:32,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 869 states and 1372 transitions. [2024-11-23 18:41:32,349 INFO L78 Accepts]: Start accepts. Automaton has 869 states and 1372 transitions. Word has length 152 [2024-11-23 18:41:32,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:32,351 INFO L471 AbstractCegarLoop]: Abstraction has 869 states and 1372 transitions. [2024-11-23 18:41:32,351 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 18:41:32,352 INFO L276 IsEmpty]: Start isEmpty. Operand 869 states and 1372 transitions. [2024-11-23 18:41:32,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-23 18:41:32,359 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:32,359 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, 1, 1, 1, 1] [2024-11-23 18:41:32,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 18:41:32,359 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:32,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:32,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1847031466, now seen corresponding path program 1 times [2024-11-23 18:41:32,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:32,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139179211] [2024-11-23 18:41:32,361 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:32,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:32,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:32,592 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 18:41:32,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:32,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139179211] [2024-11-23 18:41:32,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139179211] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:41:32,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [777560517] [2024-11-23 18:41:32,592 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:32,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:32,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:41:32,597 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:41:32,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 18:41:33,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:33,143 INFO L256 TraceCheckSpWp]: Trace formula consists of 1279 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 18:41:33,151 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:41:33,221 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-23 18:41:33,228 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:41:33,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [777560517] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:33,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:41:33,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-23 18:41:33,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588446184] [2024-11-23 18:41:33,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:33,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:41:33,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:33,230 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:41:33,230 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:41:33,230 INFO L87 Difference]: Start difference. First operand 869 states and 1372 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 18:41:33,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:33,372 INFO L93 Difference]: Finished difference Result 1719 states and 2722 transitions. [2024-11-23 18:41:33,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:41:33,373 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 155 [2024-11-23 18:41:33,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:33,382 INFO L225 Difference]: With dead ends: 1719 [2024-11-23 18:41:33,382 INFO L226 Difference]: Without dead ends: 875 [2024-11-23 18:41:33,386 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:41:33,386 INFO L435 NwaCegarLoop]: 637 mSDtfsCounter, 1 mSDsluCounter, 1893 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2530 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 18:41:33,387 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2530 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:41:33,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2024-11-23 18:41:33,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 871. [2024-11-23 18:41:33,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 871 states, 678 states have (on average 1.5914454277286136) internal successors, (1079), 690 states have internal predecessors, (1079), 139 states have call successors, (139), 51 states have call predecessors, (139), 53 states have return successors, (158), 132 states have call predecessors, (158), 136 states have call successors, (158) [2024-11-23 18:41:33,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 871 states to 871 states and 1376 transitions. [2024-11-23 18:41:33,456 INFO L78 Accepts]: Start accepts. Automaton has 871 states and 1376 transitions. Word has length 155 [2024-11-23 18:41:33,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:33,457 INFO L471 AbstractCegarLoop]: Abstraction has 871 states and 1376 transitions. [2024-11-23 18:41:33,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 18:41:33,458 INFO L276 IsEmpty]: Start isEmpty. Operand 871 states and 1376 transitions. [2024-11-23 18:41:33,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-23 18:41:33,467 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:33,467 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:33,481 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 18:41:33,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:33,671 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:33,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:33,672 INFO L85 PathProgramCache]: Analyzing trace with hash -1289329335, now seen corresponding path program 1 times [2024-11-23 18:41:33,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:33,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578496304] [2024-11-23 18:41:33,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:33,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:33,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:34,004 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:41:34,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:34,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578496304] [2024-11-23 18:41:34,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578496304] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:34,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:34,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 18:41:34,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681847091] [2024-11-23 18:41:34,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:34,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 18:41:34,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:34,007 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 18:41:34,007 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:41:34,007 INFO L87 Difference]: Start difference. First operand 871 states and 1376 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, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-23 18:41:34,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:34,261 INFO L93 Difference]: Finished difference Result 1702 states and 2693 transitions. [2024-11-23 18:41:34,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:41:34,263 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, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 172 [2024-11-23 18:41:34,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:34,271 INFO L225 Difference]: With dead ends: 1702 [2024-11-23 18:41:34,271 INFO L226 Difference]: Without dead ends: 875 [2024-11-23 18:41:34,275 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-23 18:41:34,276 INFO L435 NwaCegarLoop]: 627 mSDtfsCounter, 7 mSDsluCounter, 3733 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 4360 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:34,276 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 4360 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:41:34,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2024-11-23 18:41:34,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 873. [2024-11-23 18:41:34,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 873 states, 680 states have (on average 1.589705882352941) internal successors, (1081), 691 states have internal predecessors, (1081), 139 states have call successors, (139), 52 states have call predecessors, (139), 53 states have return successors, (156), 132 states have call predecessors, (156), 136 states have call successors, (156) [2024-11-23 18:41:34,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 873 states and 1376 transitions. [2024-11-23 18:41:34,341 INFO L78 Accepts]: Start accepts. Automaton has 873 states and 1376 transitions. Word has length 172 [2024-11-23 18:41:34,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:34,342 INFO L471 AbstractCegarLoop]: Abstraction has 873 states and 1376 transitions. [2024-11-23 18:41:34,342 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, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-23 18:41:34,342 INFO L276 IsEmpty]: Start isEmpty. Operand 873 states and 1376 transitions. [2024-11-23 18:41:34,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-23 18:41:34,349 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:34,349 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:34,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 18:41:34,350 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:34,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:34,351 INFO L85 PathProgramCache]: Analyzing trace with hash 783822320, now seen corresponding path program 2 times [2024-11-23 18:41:34,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:34,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321446911] [2024-11-23 18:41:34,351 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 18:41:34,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:34,397 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 18:41:34,397 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:41:34,596 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-23 18:41:34,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:34,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321446911] [2024-11-23 18:41:34,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321446911] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:34,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:34,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 18:41:34,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068878063] [2024-11-23 18:41:34,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:34,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 18:41:34,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:34,598 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 18:41:34,598 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:41:34,599 INFO L87 Difference]: Start difference. First operand 873 states and 1376 transitions. Second operand has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 4 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:41:34,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:34,824 INFO L93 Difference]: Finished difference Result 1136 states and 1758 transitions. [2024-11-23 18:41:34,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:41:34,824 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 4 states have call predecessors, (21), 2 states have call successors, (21) Word has length 173 [2024-11-23 18:41:34,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:34,837 INFO L225 Difference]: With dead ends: 1136 [2024-11-23 18:41:34,837 INFO L226 Difference]: Without dead ends: 904 [2024-11-23 18:41:34,840 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-23 18:41:34,840 INFO L435 NwaCegarLoop]: 669 mSDtfsCounter, 26 mSDsluCounter, 3958 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 4627 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:34,842 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 4627 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:41:34,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 904 states. [2024-11-23 18:41:34,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 904 to 890. [2024-11-23 18:41:34,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 890 states, 689 states have (on average 1.586357039187228) internal successors, (1093), 703 states have internal predecessors, (1093), 146 states have call successors, (146), 52 states have call predecessors, (146), 54 states have return successors, (166), 138 states have call predecessors, (166), 143 states have call successors, (166) [2024-11-23 18:41:34,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 890 states to 890 states and 1405 transitions. [2024-11-23 18:41:34,925 INFO L78 Accepts]: Start accepts. Automaton has 890 states and 1405 transitions. Word has length 173 [2024-11-23 18:41:34,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:34,926 INFO L471 AbstractCegarLoop]: Abstraction has 890 states and 1405 transitions. [2024-11-23 18:41:34,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 4 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:41:34,926 INFO L276 IsEmpty]: Start isEmpty. Operand 890 states and 1405 transitions. [2024-11-23 18:41:34,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-23 18:41:34,934 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:34,934 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] [2024-11-23 18:41:34,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 18:41:34,935 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:34,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:34,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1346371589, now seen corresponding path program 1 times [2024-11-23 18:41:34,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:34,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404943833] [2024-11-23 18:41:34,936 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:34,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:34,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:35,236 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-23 18:41:35,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:35,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404943833] [2024-11-23 18:41:35,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404943833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:35,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:35,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 18:41:35,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569628595] [2024-11-23 18:41:35,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:35,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 18:41:35,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:35,238 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 18:41:35,238 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:41:35,238 INFO L87 Difference]: Start difference. First operand 890 states and 1405 transitions. Second operand has 8 states, 7 states have (on average 14.428571428571429) internal successors, (101), 8 states have internal predecessors, (101), 4 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-23 18:41:35,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:35,501 INFO L93 Difference]: Finished difference Result 1749 states and 2769 transitions. [2024-11-23 18:41:35,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:41:35,502 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.428571428571429) internal successors, (101), 8 states have internal predecessors, (101), 4 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) Word has length 155 [2024-11-23 18:41:35,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:35,511 INFO L225 Difference]: With dead ends: 1749 [2024-11-23 18:41:35,511 INFO L226 Difference]: Without dead ends: 900 [2024-11-23 18:41:35,515 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-23 18:41:35,516 INFO L435 NwaCegarLoop]: 629 mSDtfsCounter, 5 mSDsluCounter, 3745 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4374 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 18:41:35,517 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4374 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:41:35,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 900 states. [2024-11-23 18:41:35,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 900 to 898. [2024-11-23 18:41:35,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 898 states, 695 states have (on average 1.581294964028777) internal successors, (1099), 710 states have internal predecessors, (1099), 146 states have call successors, (146), 53 states have call predecessors, (146), 56 states have return successors, (172), 138 states have call predecessors, (172), 143 states have call successors, (172) [2024-11-23 18:41:35,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 898 states to 898 states and 1417 transitions. [2024-11-23 18:41:35,591 INFO L78 Accepts]: Start accepts. Automaton has 898 states and 1417 transitions. Word has length 155 [2024-11-23 18:41:35,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:35,591 INFO L471 AbstractCegarLoop]: Abstraction has 898 states and 1417 transitions. [2024-11-23 18:41:35,592 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.428571428571429) internal successors, (101), 8 states have internal predecessors, (101), 4 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-23 18:41:35,592 INFO L276 IsEmpty]: Start isEmpty. Operand 898 states and 1417 transitions. [2024-11-23 18:41:35,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-23 18:41:35,600 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:35,600 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:35,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 18:41:35,601 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:35,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:35,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1000666270, now seen corresponding path program 1 times [2024-11-23 18:41:35,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:35,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935786208] [2024-11-23 18:41:35,602 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:35,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:35,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:35,912 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-23 18:41:35,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:35,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935786208] [2024-11-23 18:41:35,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935786208] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:41:35,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1771124815] [2024-11-23 18:41:35,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:35,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:35,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:41:35,919 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:41:35,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 18:41:36,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:36,464 INFO L256 TraceCheckSpWp]: Trace formula consists of 1356 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 18:41:36,469 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:41:36,533 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-23 18:41:36,534 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:41:36,727 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-23 18:41:36,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1771124815] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:41:36,727 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:41:36,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-23 18:41:36,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627660976] [2024-11-23 18:41:36,727 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:41:36,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 18:41:36,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:36,729 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 18:41:36,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-23 18:41:36,730 INFO L87 Difference]: Start difference. First operand 898 states and 1417 transitions. Second operand has 11 states, 10 states have (on average 16.8) internal successors, (168), 11 states have internal predecessors, (168), 4 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (40), 3 states have call predecessors, (40), 4 states have call successors, (40) [2024-11-23 18:41:38,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:38,128 INFO L93 Difference]: Finished difference Result 2599 states and 4287 transitions. [2024-11-23 18:41:38,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 18:41:38,129 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 16.8) internal successors, (168), 11 states have internal predecessors, (168), 4 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (40), 3 states have call predecessors, (40), 4 states have call successors, (40) Word has length 175 [2024-11-23 18:41:38,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:38,147 INFO L225 Difference]: With dead ends: 2599 [2024-11-23 18:41:38,148 INFO L226 Difference]: Without dead ends: 1754 [2024-11-23 18:41:38,156 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 368 GetRequests, 347 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-23 18:41:38,157 INFO L435 NwaCegarLoop]: 633 mSDtfsCounter, 1475 mSDsluCounter, 3927 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1475 SdHoareTripleChecker+Valid, 4560 SdHoareTripleChecker+Invalid, 683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:38,158 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1475 Valid, 4560 Invalid, 683 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-23 18:41:38,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1754 states. [2024-11-23 18:41:38,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1754 to 1724. [2024-11-23 18:41:38,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1724 states, 1363 states have (on average 1.6294937637564197) internal successors, (2221), 1377 states have internal predecessors, (2221), 304 states have call successors, (304), 54 states have call predecessors, (304), 56 states have return successors, (355), 296 states have call predecessors, (355), 301 states have call successors, (355) [2024-11-23 18:41:38,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1724 states to 1724 states and 2880 transitions. [2024-11-23 18:41:38,324 INFO L78 Accepts]: Start accepts. Automaton has 1724 states and 2880 transitions. Word has length 175 [2024-11-23 18:41:38,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:38,324 INFO L471 AbstractCegarLoop]: Abstraction has 1724 states and 2880 transitions. [2024-11-23 18:41:38,324 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 16.8) internal successors, (168), 11 states have internal predecessors, (168), 4 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (40), 3 states have call predecessors, (40), 4 states have call successors, (40) [2024-11-23 18:41:38,325 INFO L276 IsEmpty]: Start isEmpty. Operand 1724 states and 2880 transitions. [2024-11-23 18:41:38,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-23 18:41:38,341 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:38,342 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, 1] [2024-11-23 18:41:38,356 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-23 18:41:38,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-23 18:41:38,544 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:38,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:38,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1536649131, now seen corresponding path program 1 times [2024-11-23 18:41:38,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:38,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424367654] [2024-11-23 18:41:38,546 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:38,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:38,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:38,735 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 18:41:38,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:38,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424367654] [2024-11-23 18:41:38,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424367654] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:41:38,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679162459] [2024-11-23 18:41:38,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:38,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:38,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:41:38,739 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:41:38,742 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 18:41:39,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:39,252 INFO L256 TraceCheckSpWp]: Trace formula consists of 1266 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 18:41:39,258 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:41:39,284 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-23 18:41:39,284 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:41:39,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679162459] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:39,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:41:39,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 18:41:39,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909246709] [2024-11-23 18:41:39,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:39,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:39,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:39,288 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:39,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:41:39,289 INFO L87 Difference]: Start difference. First operand 1724 states and 2880 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 18:41:39,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:39,512 INFO L93 Difference]: Finished difference Result 4075 states and 6923 transitions. [2024-11-23 18:41:39,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:39,513 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 162 [2024-11-23 18:41:39,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:39,535 INFO L225 Difference]: With dead ends: 4075 [2024-11-23 18:41:39,535 INFO L226 Difference]: Without dead ends: 2500 [2024-11-23 18:41:39,543 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:41:39,544 INFO L435 NwaCegarLoop]: 651 mSDtfsCounter, 131 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1283 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:39,545 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1283 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:39,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2500 states. [2024-11-23 18:41:39,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2500 to 2490. [2024-11-23 18:41:39,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2490 states, 1971 states have (on average 1.6473871131405378) internal successors, (3247), 1985 states have internal predecessors, (3247), 462 states have call successors, (462), 54 states have call predecessors, (462), 56 states have return successors, (538), 454 states have call predecessors, (538), 459 states have call successors, (538) [2024-11-23 18:41:39,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2490 states to 2490 states and 4247 transitions. [2024-11-23 18:41:39,764 INFO L78 Accepts]: Start accepts. Automaton has 2490 states and 4247 transitions. Word has length 162 [2024-11-23 18:41:39,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:39,765 INFO L471 AbstractCegarLoop]: Abstraction has 2490 states and 4247 transitions. [2024-11-23 18:41:39,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 18:41:39,765 INFO L276 IsEmpty]: Start isEmpty. Operand 2490 states and 4247 transitions. [2024-11-23 18:41:39,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-23 18:41:39,787 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:39,787 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, 1, 1] [2024-11-23 18:41:39,802 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-23 18:41:39,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-23 18:41:39,992 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:39,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:39,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1703718988, now seen corresponding path program 1 times [2024-11-23 18:41:39,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:39,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247480797] [2024-11-23 18:41:39,993 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:39,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:40,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:40,184 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 18:41:40,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:40,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247480797] [2024-11-23 18:41:40,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247480797] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:41:40,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1391628970] [2024-11-23 18:41:40,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:40,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:40,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:41:40,188 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:41:40,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-23 18:41:40,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:40,826 INFO L256 TraceCheckSpWp]: Trace formula consists of 1271 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 18:41:40,831 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:41:40,867 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-23 18:41:40,867 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:41:40,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1391628970] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:40,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:41:40,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 18:41:40,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484418825] [2024-11-23 18:41:40,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:40,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:40,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:40,870 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:40,870 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:41:40,870 INFO L87 Difference]: Start difference. First operand 2490 states and 4247 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 18:41:41,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:41,061 INFO L93 Difference]: Finished difference Result 5989 states and 10300 transitions. [2024-11-23 18:41:41,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:41,062 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 163 [2024-11-23 18:41:41,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:41,140 INFO L225 Difference]: With dead ends: 5989 [2024-11-23 18:41:41,141 INFO L226 Difference]: Without dead ends: 3750 [2024-11-23 18:41:41,151 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:41:41,151 INFO L435 NwaCegarLoop]: 643 mSDtfsCounter, 129 mSDsluCounter, 635 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1278 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:41,152 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1278 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:41,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3750 states. [2024-11-23 18:41:41,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3750 to 3740. [2024-11-23 18:41:41,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3740 states, 2983 states have (on average 1.6557157224270869) internal successors, (4939), 2997 states have internal predecessors, (4939), 700 states have call successors, (700), 54 states have call predecessors, (700), 56 states have return successors, (792), 692 states have call predecessors, (792), 697 states have call successors, (792) [2024-11-23 18:41:41,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3740 states to 3740 states and 6431 transitions. [2024-11-23 18:41:41,442 INFO L78 Accepts]: Start accepts. Automaton has 3740 states and 6431 transitions. Word has length 163 [2024-11-23 18:41:41,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:41,442 INFO L471 AbstractCegarLoop]: Abstraction has 3740 states and 6431 transitions. [2024-11-23 18:41:41,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 18:41:41,443 INFO L276 IsEmpty]: Start isEmpty. Operand 3740 states and 6431 transitions. [2024-11-23 18:41:41,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-23 18:41:41,474 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:41,474 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:41,487 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-23 18:41:41,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-23 18:41:41,679 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:41,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:41,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1208970167, now seen corresponding path program 1 times [2024-11-23 18:41:41,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:41,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636784881] [2024-11-23 18:41:41,686 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:41,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:41,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:41,780 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-23 18:41:41,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:41,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636784881] [2024-11-23 18:41:41,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636784881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:41,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:41,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:41:41,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680912571] [2024-11-23 18:41:41,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:41,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:41,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:41,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:41,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:41,784 INFO L87 Difference]: Start difference. First operand 3740 states and 6431 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:41:42,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:42,004 INFO L93 Difference]: Finished difference Result 8893 states and 15432 transitions. [2024-11-23 18:41:42,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:42,004 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 181 [2024-11-23 18:41:42,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:42,044 INFO L225 Difference]: With dead ends: 8893 [2024-11-23 18:41:42,044 INFO L226 Difference]: Without dead ends: 5666 [2024-11-23 18:41:42,113 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:42,115 INFO L435 NwaCegarLoop]: 641 mSDtfsCounter, 127 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:42,115 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1273 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:42,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5666 states. [2024-11-23 18:41:42,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5666 to 5656. [2024-11-23 18:41:42,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5656 states, 4575 states have (on average 1.6627322404371585) internal successors, (7607), 4589 states have internal predecessors, (7607), 1024 states have call successors, (1024), 54 states have call predecessors, (1024), 56 states have return successors, (1166), 1016 states have call predecessors, (1166), 1021 states have call successors, (1166) [2024-11-23 18:41:42,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5656 states to 5656 states and 9797 transitions. [2024-11-23 18:41:42,550 INFO L78 Accepts]: Start accepts. Automaton has 5656 states and 9797 transitions. Word has length 181 [2024-11-23 18:41:42,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:42,550 INFO L471 AbstractCegarLoop]: Abstraction has 5656 states and 9797 transitions. [2024-11-23 18:41:42,552 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:41:42,555 INFO L276 IsEmpty]: Start isEmpty. Operand 5656 states and 9797 transitions. [2024-11-23 18:41:42,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-23 18:41:42,604 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:42,604 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:42,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 18:41:42,605 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:42,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:42,606 INFO L85 PathProgramCache]: Analyzing trace with hash 242697801, now seen corresponding path program 1 times [2024-11-23 18:41:42,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:42,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798009562] [2024-11-23 18:41:42,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:42,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:42,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:42,726 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-23 18:41:42,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:42,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798009562] [2024-11-23 18:41:42,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798009562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:42,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:42,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:41:42,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793927351] [2024-11-23 18:41:42,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:42,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:42,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:42,730 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:42,732 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:42,732 INFO L87 Difference]: Start difference. First operand 5656 states and 9797 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:41:43,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:43,252 INFO L93 Difference]: Finished difference Result 13479 states and 23548 transitions. [2024-11-23 18:41:43,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:43,253 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 182 [2024-11-23 18:41:43,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:43,341 INFO L225 Difference]: With dead ends: 13479 [2024-11-23 18:41:43,341 INFO L226 Difference]: Without dead ends: 8760 [2024-11-23 18:41:43,365 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:43,367 INFO L435 NwaCegarLoop]: 641 mSDtfsCounter, 125 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:43,367 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1273 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:43,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8760 states. [2024-11-23 18:41:43,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8760 to 8750. [2024-11-23 18:41:43,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8750 states, 7179 states have (on average 1.6677810279983285) internal successors, (11973), 7193 states have internal predecessors, (11973), 1514 states have call successors, (1514), 54 states have call predecessors, (1514), 56 states have return successors, (1739), 1506 states have call predecessors, (1739), 1511 states have call successors, (1739) [2024-11-23 18:41:44,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8750 states to 8750 states and 15226 transitions. [2024-11-23 18:41:44,029 INFO L78 Accepts]: Start accepts. Automaton has 8750 states and 15226 transitions. Word has length 182 [2024-11-23 18:41:44,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:44,030 INFO L471 AbstractCegarLoop]: Abstraction has 8750 states and 15226 transitions. [2024-11-23 18:41:44,030 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:41:44,030 INFO L276 IsEmpty]: Start isEmpty. Operand 8750 states and 15226 transitions. [2024-11-23 18:41:44,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-23 18:41:44,101 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:44,101 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, 1, 1, 1, 1, 1] [2024-11-23 18:41:44,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 18:41:44,101 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:44,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:44,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1747807051, now seen corresponding path program 1 times [2024-11-23 18:41:44,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:44,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70104684] [2024-11-23 18:41:44,104 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:44,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:44,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:44,277 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 18:41:44,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:44,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70104684] [2024-11-23 18:41:44,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70104684] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:41:44,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504831777] [2024-11-23 18:41:44,278 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:44,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:44,278 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:41:44,281 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:41:44,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-23 18:41:44,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:44,819 INFO L256 TraceCheckSpWp]: Trace formula consists of 1286 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 18:41:44,824 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:41:44,871 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-23 18:41:44,871 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:41:44,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1504831777] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:44,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:41:44,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 18:41:44,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573826562] [2024-11-23 18:41:44,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:44,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:44,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:44,875 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:44,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:41:44,876 INFO L87 Difference]: Start difference. First operand 8750 states and 15226 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 18:41:45,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:45,423 INFO L93 Difference]: Finished difference Result 21667 states and 37943 transitions. [2024-11-23 18:41:45,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:45,424 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 166 [2024-11-23 18:41:45,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:45,513 INFO L225 Difference]: With dead ends: 21667 [2024-11-23 18:41:45,514 INFO L226 Difference]: Without dead ends: 14336 [2024-11-23 18:41:45,548 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:41:45,550 INFO L435 NwaCegarLoop]: 651 mSDtfsCounter, 123 mSDsluCounter, 639 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1290 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:45,550 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1290 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:45,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14336 states. [2024-11-23 18:41:46,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14336 to 14326. [2024-11-23 18:41:46,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14326 states, 11769 states have (on average 1.6637777211317868) internal successors, (19581), 11783 states have internal predecessors, (19581), 2500 states have call successors, (2500), 54 states have call predecessors, (2500), 56 states have return successors, (2869), 2492 states have call predecessors, (2869), 2497 states have call successors, (2869) [2024-11-23 18:41:46,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14326 states to 14326 states and 24950 transitions. [2024-11-23 18:41:46,588 INFO L78 Accepts]: Start accepts. Automaton has 14326 states and 24950 transitions. Word has length 166 [2024-11-23 18:41:46,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:46,589 INFO L471 AbstractCegarLoop]: Abstraction has 14326 states and 24950 transitions. [2024-11-23 18:41:46,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 18:41:46,589 INFO L276 IsEmpty]: Start isEmpty. Operand 14326 states and 24950 transitions. [2024-11-23 18:41:46,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-23 18:41:46,807 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:46,807 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, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:46,821 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-23 18:41:47,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-23 18:41:47,009 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:47,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:47,010 INFO L85 PathProgramCache]: Analyzing trace with hash -961430567, now seen corresponding path program 1 times [2024-11-23 18:41:47,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:47,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912570024] [2024-11-23 18:41:47,010 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:47,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:47,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:47,263 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 18:41:47,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:47,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912570024] [2024-11-23 18:41:47,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912570024] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:41:47,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1136972017] [2024-11-23 18:41:47,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:47,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:41:47,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:41:47,267 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:41:47,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-23 18:41:47,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:47,894 INFO L256 TraceCheckSpWp]: Trace formula consists of 1291 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 18:41:47,904 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:41:47,967 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-23 18:41:47,968 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:41:47,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1136972017] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:47,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:41:47,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 18:41:47,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657895133] [2024-11-23 18:41:47,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:47,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:47,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:47,971 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:47,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:41:47,971 INFO L87 Difference]: Start difference. First operand 14326 states and 24950 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 18:41:49,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:49,175 INFO L93 Difference]: Finished difference Result 36241 states and 63455 transitions. [2024-11-23 18:41:49,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:49,176 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 167 [2024-11-23 18:41:49,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:49,323 INFO L225 Difference]: With dead ends: 36241 [2024-11-23 18:41:49,323 INFO L226 Difference]: Without dead ends: 24106 [2024-11-23 18:41:49,363 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:41:49,364 INFO L435 NwaCegarLoop]: 643 mSDtfsCounter, 121 mSDsluCounter, 635 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1278 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:49,364 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1278 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:41:49,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24106 states. [2024-11-23 18:41:50,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24106 to 24096. [2024-11-23 18:41:50,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24096 states, 19895 states have (on average 1.6634832872581051) internal successors, (33095), 19909 states have internal predecessors, (33095), 4144 states have call successors, (4144), 54 states have call predecessors, (4144), 56 states have return successors, (4702), 4136 states have call predecessors, (4702), 4141 states have call successors, (4702) [2024-11-23 18:41:51,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24096 states to 24096 states and 41941 transitions. [2024-11-23 18:41:51,037 INFO L78 Accepts]: Start accepts. Automaton has 24096 states and 41941 transitions. Word has length 167 [2024-11-23 18:41:51,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:51,038 INFO L471 AbstractCegarLoop]: Abstraction has 24096 states and 41941 transitions. [2024-11-23 18:41:51,038 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 18:41:51,038 INFO L276 IsEmpty]: Start isEmpty. Operand 24096 states and 41941 transitions. [2024-11-23 18:41:51,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-23 18:41:51,310 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:51,311 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:51,325 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-23 18:41:51,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-23 18:41:51,515 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:51,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:51,516 INFO L85 PathProgramCache]: Analyzing trace with hash 891237497, now seen corresponding path program 1 times [2024-11-23 18:41:51,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:51,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602532625] [2024-11-23 18:41:51,516 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:51,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:51,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:51,615 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-23 18:41:51,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:51,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602532625] [2024-11-23 18:41:51,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602532625] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:51,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:51,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:41:51,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779726109] [2024-11-23 18:41:51,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:51,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:51,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:51,619 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:51,619 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:51,619 INFO L87 Difference]: Start difference. First operand 24096 states and 41941 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:41:53,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:53,670 INFO L93 Difference]: Finished difference Result 57681 states and 100313 transitions. [2024-11-23 18:41:53,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:53,671 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 185 [2024-11-23 18:41:53,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:53,946 INFO L225 Difference]: With dead ends: 57681 [2024-11-23 18:41:53,946 INFO L226 Difference]: Without dead ends: 37680 [2024-11-23 18:41:54,042 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:54,042 INFO L435 NwaCegarLoop]: 652 mSDtfsCounter, 119 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1260 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:54,043 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1260 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:41:54,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37680 states. [2024-11-23 18:41:56,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37680 to 37670. [2024-11-23 18:41:56,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37670 states, 31063 states have (on average 1.6387019927244633) internal successors, (50903), 31077 states have internal predecessors, (50903), 6550 states have call successors, (6550), 54 states have call predecessors, (6550), 56 states have return successors, (7533), 6542 states have call predecessors, (7533), 6547 states have call successors, (7533) [2024-11-23 18:41:56,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37670 states to 37670 states and 64986 transitions. [2024-11-23 18:41:56,874 INFO L78 Accepts]: Start accepts. Automaton has 37670 states and 64986 transitions. Word has length 185 [2024-11-23 18:41:56,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:56,874 INFO L471 AbstractCegarLoop]: Abstraction has 37670 states and 64986 transitions. [2024-11-23 18:41:56,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:41:56,875 INFO L276 IsEmpty]: Start isEmpty. Operand 37670 states and 64986 transitions. [2024-11-23 18:41:57,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-23 18:41:57,021 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:57,021 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:57,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-23 18:41:57,022 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:57,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:57,022 INFO L85 PathProgramCache]: Analyzing trace with hash -134716077, now seen corresponding path program 1 times [2024-11-23 18:41:57,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:57,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054534220] [2024-11-23 18:41:57,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:57,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:57,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:57,122 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-23 18:41:57,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:57,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054534220] [2024-11-23 18:41:57,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054534220] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:57,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:57,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:41:57,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764612161] [2024-11-23 18:41:57,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:57,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:57,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:57,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:57,125 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:57,126 INFO L87 Difference]: Start difference. First operand 37670 states and 64986 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 18:41:59,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:59,896 INFO L93 Difference]: Finished difference Result 99665 states and 172592 transitions. [2024-11-23 18:41:59,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:59,897 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 167 [2024-11-23 18:41:59,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:42:00,560 INFO L225 Difference]: With dead ends: 99665 [2024-11-23 18:42:00,561 INFO L226 Difference]: Without dead ends: 67316 [2024-11-23 18:42:00,656 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:42:00,660 INFO L435 NwaCegarLoop]: 641 mSDtfsCounter, 117 mSDsluCounter, 635 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1276 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.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:42:00,660 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1276 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:42:00,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67316 states. [2024-11-23 18:42:04,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67316 to 67306. [2024-11-23 18:42:04,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67306 states, 55799 states have (on average 1.6349576157278805) internal successors, (91229), 55813 states have internal predecessors, (91229), 11450 states have call successors, (11450), 54 states have call predecessors, (11450), 56 states have return successors, (13247), 11442 states have call predecessors, (13247), 11447 states have call successors, (13247) [2024-11-23 18:42:04,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67306 states to 67306 states and 115926 transitions. [2024-11-23 18:42:04,691 INFO L78 Accepts]: Start accepts. Automaton has 67306 states and 115926 transitions. Word has length 167 [2024-11-23 18:42:04,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:42:04,692 INFO L471 AbstractCegarLoop]: Abstraction has 67306 states and 115926 transitions. [2024-11-23 18:42:04,692 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 18:42:04,692 INFO L276 IsEmpty]: Start isEmpty. Operand 67306 states and 115926 transitions. [2024-11-23 18:42:04,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-23 18:42:04,900 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:42:04,900 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:42:04,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-23 18:42:04,901 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:42:04,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:42:04,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1380474223, now seen corresponding path program 1 times [2024-11-23 18:42:04,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:42:04,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597620389] [2024-11-23 18:42:04,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:42:04,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:42:04,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:42:05,067 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 18:42:05,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:42:05,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597620389] [2024-11-23 18:42:05,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597620389] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:42:05,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [940878413] [2024-11-23 18:42:05,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:42:05,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:42:05,068 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:42:05,070 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:42:05,073 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-23 18:42:05,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:42:05,615 INFO L256 TraceCheckSpWp]: Trace formula consists of 1306 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 18:42:05,623 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:42:05,682 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-23 18:42:05,683 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:42:05,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [940878413] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:42:05,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:42:05,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 18:42:05,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352810758] [2024-11-23 18:42:05,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:42:05,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:42:05,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:42:05,687 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:42:05,687 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:42:05,687 INFO L87 Difference]: Start difference. First operand 67306 states and 115926 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 18:42:09,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:42:09,502 INFO L93 Difference]: Finished difference Result 183739 states and 316876 transitions. [2024-11-23 18:42:09,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:42:09,503 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 170 [2024-11-23 18:42:09,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:42:10,398 INFO L225 Difference]: With dead ends: 183739 [2024-11-23 18:42:10,399 INFO L226 Difference]: Without dead ends: 123512 [2024-11-23 18:42:10,648 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:42:10,650 INFO L435 NwaCegarLoop]: 649 mSDtfsCounter, 115 mSDsluCounter, 636 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1285 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:42:10,651 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1285 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:42:10,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123512 states. [2024-11-23 18:42:16,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123512 to 123502. [2024-11-23 18:42:16,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123502 states, 102969 states have (on average 1.6302090920568326) internal successors, (167861), 102983 states have internal predecessors, (167861), 20476 states have call successors, (20476), 54 states have call predecessors, (20476), 56 states have return successors, (23337), 20468 states have call predecessors, (23337), 20473 states have call successors, (23337) [2024-11-23 18:42:17,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123502 states to 123502 states and 211674 transitions. [2024-11-23 18:42:17,703 INFO L78 Accepts]: Start accepts. Automaton has 123502 states and 211674 transitions. Word has length 170 [2024-11-23 18:42:17,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:42:17,705 INFO L471 AbstractCegarLoop]: Abstraction has 123502 states and 211674 transitions. [2024-11-23 18:42:17,708 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 18:42:17,708 INFO L276 IsEmpty]: Start isEmpty. Operand 123502 states and 211674 transitions. [2024-11-23 18:42:18,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-23 18:42:18,054 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:42:18,054 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:42:18,074 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-23 18:42:18,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a4b1a4b-3418-4058-9df3-a6fae6842ff2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:42:18,259 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:42:18,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:42:18,259 INFO L85 PathProgramCache]: Analyzing trace with hash 1340165092, now seen corresponding path program 1 times [2024-11-23 18:42:18,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:42:18,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923566383] [2024-11-23 18:42:18,260 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:42:18,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:42:18,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:42:18,389 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-23 18:42:18,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:42:18,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923566383] [2024-11-23 18:42:18,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923566383] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:42:18,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:42:18,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:42:18,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482364728] [2024-11-23 18:42:18,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:42:18,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:42:18,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:42:18,394 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:42:18,394 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:42:18,395 INFO L87 Difference]: Start difference. First operand 123502 states and 211674 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21)