./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/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_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB --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-d790fec [2024-11-28 05:00:49,800 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:00:49,909 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 05:00:49,917 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:00:49,917 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:00:49,961 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:00:49,962 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:00:49,963 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:00:49,963 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:00:49,964 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:00:49,965 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:00:49,965 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:00:49,966 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:00:49,966 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:00:49,966 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:00:49,966 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:00:49,967 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:00:49,967 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 05:00:49,967 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:00:49,967 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 05:00:49,967 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:00:49,968 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:00:49,968 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:00:49,968 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:00:49,968 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 05:00:49,968 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:00:49,968 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:00:49,968 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:00:49,968 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:00:49,968 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:00:49,968 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:00:49,968 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:00:49,969 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:00:49,969 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:00:49,969 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:00:49,969 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:00:49,969 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:00:49,969 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:00:49,969 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:00:49,969 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:00:49,969 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:00:49,969 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:00:49,971 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:00:49,971 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:00:49,971 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:00:49,971 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:00:49,972 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:00:49,972 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:00:49,972 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_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB 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-28 05:00:50,278 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:00:50,290 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:00:50,293 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:00:50,294 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:00:50,295 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:00:50,300 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec3_product32.cil.c [2024-11-28 05:00:53,275 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/data/559159917/54fffb42dc5d4f598925de0d3c16c17d/FLAG77762d208 [2024-11-28 05:00:53,765 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:00:53,766 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/sv-benchmarks/c/product-lines/email_spec3_product32.cil.c [2024-11-28 05:00:53,787 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/data/559159917/54fffb42dc5d4f598925de0d3c16c17d/FLAG77762d208 [2024-11-28 05:00:53,805 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/data/559159917/54fffb42dc5d4f598925de0d3c16c17d [2024-11-28 05:00:53,810 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:00:53,811 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:00:53,814 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:00:53,814 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:00:53,819 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:00:53,820 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:00:53" (1/1) ... [2024-11-28 05:00:53,823 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@647641e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:00:53, skipping insertion in model container [2024-11-28 05:00:53,823 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:00:53" (1/1) ... [2024-11-28 05:00:53,904 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:00:54,110 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_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/sv-benchmarks/c/product-lines/email_spec3_product32.cil.c[1542,1555] [2024-11-28 05:00:54,701 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:00:54,725 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:00:54,738 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-28 05:00:54,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [57] [2024-11-28 05:00:54,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [106] [2024-11-28 05:00:54,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [541] [2024-11-28 05:00:54,741 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [558] [2024-11-28 05:00:54,741 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [787] [2024-11-28 05:00:54,741 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [845] [2024-11-28 05:00:54,742 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1917] [2024-11-28 05:00:54,742 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2205] [2024-11-28 05:00:54,742 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2343] [2024-11-28 05:00:54,742 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2740] [2024-11-28 05:00:54,749 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_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/sv-benchmarks/c/product-lines/email_spec3_product32.cil.c[1542,1555] [2024-11-28 05:00:54,952 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:00:55,006 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:00:55,007 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:00:55 WrapperNode [2024-11-28 05:00:55,007 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:00:55,008 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:00:55,008 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:00:55,009 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:00:55,020 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:00:55" (1/1) ... [2024-11-28 05:00:55,045 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:00:55" (1/1) ... [2024-11-28 05:00:55,111 INFO L138 Inliner]: procedures = 135, calls = 226, calls flagged for inlining = 61, calls inlined = 53, statements flattened = 1016 [2024-11-28 05:00:55,112 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:00:55,113 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:00:55,113 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:00:55,113 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:00:55,124 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:00:55" (1/1) ... [2024-11-28 05:00:55,125 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:00:55" (1/1) ... [2024-11-28 05:00:55,133 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:00:55" (1/1) ... [2024-11-28 05:00:55,169 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-28 05:00:55,169 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:00:55" (1/1) ... [2024-11-28 05:00:55,169 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:00:55" (1/1) ... [2024-11-28 05:00:55,192 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:00:55" (1/1) ... [2024-11-28 05:00:55,195 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:00:55" (1/1) ... [2024-11-28 05:00:55,210 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:00:55" (1/1) ... [2024-11-28 05:00:55,221 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:00:55" (1/1) ... [2024-11-28 05:00:55,228 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:00:55" (1/1) ... [2024-11-28 05:00:55,252 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:00:55,252 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:00:55,253 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:00:55,253 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:00:55,258 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:00:55" (1/1) ... [2024-11-28 05:00:55,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:00:55,328 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:00:55,345 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:00:55,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:00:55,385 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-28 05:00:55,386 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-28 05:00:55,386 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-28 05:00:55,387 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-28 05:00:55,387 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-28 05:00:55,387 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-28 05:00:55,387 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-28 05:00:55,387 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-28 05:00:55,387 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-28 05:00:55,387 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-28 05:00:55,387 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-28 05:00:55,387 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-28 05:00:55,387 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-28 05:00:55,388 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-28 05:00:55,388 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-28 05:00:55,388 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-28 05:00:55,388 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-28 05:00:55,388 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-28 05:00:55,388 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-28 05:00:55,388 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-28 05:00:55,388 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-28 05:00:55,388 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-28 05:00:55,388 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-28 05:00:55,388 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-28 05:00:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-28 05:00:55,389 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-28 05:00:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-28 05:00:55,389 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-28 05:00:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-28 05:00:55,389 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-28 05:00:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:00:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-28 05:00:55,389 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-28 05:00:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-28 05:00:55,392 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-28 05:00:55,392 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-28 05:00:55,392 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-28 05:00:55,392 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-28 05:00:55,392 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-28 05:00:55,392 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-28 05:00:55,392 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-28 05:00:55,392 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-28 05:00:55,393 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-28 05:00:55,393 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-28 05:00:55,393 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-28 05:00:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-28 05:00:55,394 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-28 05:00:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-28 05:00:55,394 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-28 05:00:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-28 05:00:55,394 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-28 05:00:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-28 05:00:55,394 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-28 05:00:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-28 05:00:55,394 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-28 05:00:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:00:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 05:00:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 05:00:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 05:00:55,395 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-28 05:00:55,395 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-28 05:00:55,395 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-28 05:00:55,395 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-28 05:00:55,395 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:00:55,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:00:55,715 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:00:55,720 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:00:57,480 INFO L? ?]: Removed 543 outVars from TransFormulas that were not future-live. [2024-11-28 05:00:57,481 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:00:57,523 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:00:57,523 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 05:00:57,524 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:00:57 BoogieIcfgContainer [2024-11-28 05:00:57,525 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:00:57,528 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:00:57,532 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:00:57,538 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:00:57,539 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:00:53" (1/3) ... [2024-11-28 05:00:57,540 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12c6b5e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:00:57, skipping insertion in model container [2024-11-28 05:00:57,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:00:55" (2/3) ... [2024-11-28 05:00:57,541 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12c6b5e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:00:57, skipping insertion in model container [2024-11-28 05:00:57,542 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:00:57" (3/3) ... [2024-11-28 05:00:57,544 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec3_product32.cil.c [2024-11-28 05:00:57,565 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:00:57,570 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-28 05:00:57,696 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:00:57,715 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;@18afff0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:00:57,716 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 05:00:57,725 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-28 05:00:57,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-28 05:00:57,764 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:00:57,765 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-28 05:00:57,767 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:00:57,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:00:57,775 INFO L85 PathProgramCache]: Analyzing trace with hash -2140615582, now seen corresponding path program 1 times [2024-11-28 05:00:57,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:00:57,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471689176] [2024-11-28 05:00:57,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:00:57,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:00:58,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:00:59,066 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-28 05:00:59,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:00:59,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471689176] [2024-11-28 05:00:59,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471689176] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:00:59,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1626716541] [2024-11-28 05:00:59,071 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:00:59,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:00:59,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:00:59,079 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:00:59,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:00:59,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:00:59,730 INFO L256 TraceCheckSpWp]: Trace formula consists of 1321 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 05:00:59,743 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:00:59,801 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-28 05:00:59,802 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:00:59,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1626716541] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:00:59,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:00:59,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:00:59,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141558351] [2024-11-28 05:00:59,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:00:59,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:00:59,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:00:59,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:00:59,845 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:00:59,848 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-28 05:01:00,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:00,009 INFO L93 Difference]: Finished difference Result 679 states and 1010 transitions. [2024-11-28 05:01:00,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:01:00,015 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-28 05:01:00,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:00,033 INFO L225 Difference]: With dead ends: 679 [2024-11-28 05:01:00,033 INFO L226 Difference]: Without dead ends: 429 [2024-11-28 05:01:00,041 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-28 05:01:00,044 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-28 05:01:00,045 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-28 05:01:00,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2024-11-28 05:01:00,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 428. [2024-11-28 05:01:00,153 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-28 05:01:00,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 644 transitions. [2024-11-28 05:01:00,168 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 644 transitions. Word has length 158 [2024-11-28 05:01:00,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:00,170 INFO L471 AbstractCegarLoop]: Abstraction has 428 states and 644 transitions. [2024-11-28 05:01:00,170 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-28 05:01:00,171 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 644 transitions. [2024-11-28 05:01:00,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-28 05:01:00,178 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:00,178 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-28 05:01:00,192 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 05:01:00,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 05:01:00,383 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:00,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:00,384 INFO L85 PathProgramCache]: Analyzing trace with hash 71911541, now seen corresponding path program 1 times [2024-11-28 05:01:00,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:00,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070095706] [2024-11-28 05:01:00,385 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:00,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:00,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:01,019 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-28 05:01:01,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:01,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070095706] [2024-11-28 05:01:01,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070095706] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:01:01,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [866570549] [2024-11-28 05:01:01,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:01,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:01:01,023 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:01:01,027 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:01:01,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:01:01,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:01,628 INFO L256 TraceCheckSpWp]: Trace formula consists of 1345 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:01:01,644 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:01:01,707 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-28 05:01:01,707 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:01:01,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [866570549] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:01,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:01:01,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:01:01,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715249546] [2024-11-28 05:01:01,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:01,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:01:01,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:01,713 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:01:01,714 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:01:01,714 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-28 05:01:01,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:01,820 INFO L93 Difference]: Finished difference Result 904 states and 1380 transitions. [2024-11-28 05:01:01,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:01:01,821 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-28 05:01:01,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:01,828 INFO L225 Difference]: With dead ends: 904 [2024-11-28 05:01:01,832 INFO L226 Difference]: Without dead ends: 502 [2024-11-28 05:01:01,834 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-28 05:01:01,837 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-28 05:01:01,837 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-28 05:01:01,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2024-11-28 05:01:01,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 494. [2024-11-28 05:01:01,895 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-28 05:01:01,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 494 states and 760 transitions. [2024-11-28 05:01:01,906 INFO L78 Accepts]: Start accepts. Automaton has 494 states and 760 transitions. Word has length 166 [2024-11-28 05:01:01,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:01,907 INFO L471 AbstractCegarLoop]: Abstraction has 494 states and 760 transitions. [2024-11-28 05:01:01,907 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-28 05:01:01,907 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 760 transitions. [2024-11-28 05:01:01,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-28 05:01:01,919 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:01,919 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-28 05:01:01,934 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 05:01:02,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:01:02,120 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:02,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:02,120 INFO L85 PathProgramCache]: Analyzing trace with hash 1478200857, now seen corresponding path program 1 times [2024-11-28 05:01:02,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:02,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072175907] [2024-11-28 05:01:02,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:02,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:02,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:02,520 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-28 05:01:02,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:02,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072175907] [2024-11-28 05:01:02,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072175907] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:01:02,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1735386109] [2024-11-28 05:01:02,521 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:02,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:01:02,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:01:02,525 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:01:02,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 05:01:02,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:03,003 INFO L256 TraceCheckSpWp]: Trace formula consists of 1350 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 05:01:03,014 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:01:03,094 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-28 05:01:03,094 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:01:03,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1735386109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:03,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:01:03,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 05:01:03,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964660824] [2024-11-28 05:01:03,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:03,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:01:03,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:03,096 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:01:03,096 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:01:03,097 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-28 05:01:03,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:03,220 INFO L93 Difference]: Finished difference Result 979 states and 1510 transitions. [2024-11-28 05:01:03,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:01:03,221 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-28 05:01:03,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:03,228 INFO L225 Difference]: With dead ends: 979 [2024-11-28 05:01:03,228 INFO L226 Difference]: Without dead ends: 496 [2024-11-28 05:01:03,230 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-28 05:01:03,231 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.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:01:03,231 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.0s Time] [2024-11-28 05:01:03,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-11-28 05:01:03,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 496. [2024-11-28 05:01:03,273 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-28 05:01:03,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 763 transitions. [2024-11-28 05:01:03,282 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 763 transitions. Word has length 167 [2024-11-28 05:01:03,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:03,284 INFO L471 AbstractCegarLoop]: Abstraction has 496 states and 763 transitions. [2024-11-28 05:01:03,285 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-28 05:01:03,285 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 763 transitions. [2024-11-28 05:01:03,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-28 05:01:03,293 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:03,294 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-28 05:01:03,305 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 05:01:03,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:01:03,494 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:03,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:03,495 INFO L85 PathProgramCache]: Analyzing trace with hash 564735602, now seen corresponding path program 1 times [2024-11-28 05:01:03,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:03,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320832481] [2024-11-28 05:01:03,495 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:03,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:03,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:03,875 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-28 05:01:03,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:03,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320832481] [2024-11-28 05:01:03,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320832481] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:01:03,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262533879] [2024-11-28 05:01:03,876 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:03,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:01:03,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:01:03,879 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:01:03,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 05:01:04,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:04,382 INFO L256 TraceCheckSpWp]: Trace formula consists of 1351 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 05:01:04,391 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:01:04,469 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-28 05:01:04,470 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:01:04,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262533879] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:04,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:01:04,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-28 05:01:04,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273918116] [2024-11-28 05:01:04,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:04,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:01:04,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:04,472 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:01:04,472 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 05:01:04,472 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-28 05:01:04,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:04,623 INFO L93 Difference]: Finished difference Result 981 states and 1515 transitions. [2024-11-28 05:01:04,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:01:04,624 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-28 05:01:04,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:04,631 INFO L225 Difference]: With dead ends: 981 [2024-11-28 05:01:04,632 INFO L226 Difference]: Without dead ends: 498 [2024-11-28 05:01:04,636 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-28 05:01:04,637 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-28 05:01:04,638 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-28 05:01:04,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2024-11-28 05:01:04,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 498. [2024-11-28 05:01:04,684 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-28 05:01:04,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 769 transitions. [2024-11-28 05:01:04,691 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 769 transitions. Word has length 168 [2024-11-28 05:01:04,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:04,693 INFO L471 AbstractCegarLoop]: Abstraction has 498 states and 769 transitions. [2024-11-28 05:01:04,693 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-28 05:01:04,694 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 769 transitions. [2024-11-28 05:01:04,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-28 05:01:04,700 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:04,700 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-28 05:01:04,714 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 05:01:04,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:01:04,901 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:04,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:04,902 INFO L85 PathProgramCache]: Analyzing trace with hash -883232599, now seen corresponding path program 1 times [2024-11-28 05:01:04,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:04,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408631013] [2024-11-28 05:01:04,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:04,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:04,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:05,158 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-28 05:01:05,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:05,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408631013] [2024-11-28 05:01:05,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408631013] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:05,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:05,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:01:05,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729076400] [2024-11-28 05:01:05,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:05,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:01:05,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:05,161 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:01:05,161 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:01:05,161 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-28 05:01:05,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:05,232 INFO L93 Difference]: Finished difference Result 973 states and 1506 transitions. [2024-11-28 05:01:05,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:01:05,232 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-28 05:01:05,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:05,236 INFO L225 Difference]: With dead ends: 973 [2024-11-28 05:01:05,237 INFO L226 Difference]: Without dead ends: 498 [2024-11-28 05:01:05,239 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-28 05:01:05,239 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-28 05:01:05,240 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-28 05:01:05,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2024-11-28 05:01:05,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 498. [2024-11-28 05:01:05,275 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-28 05:01:05,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 768 transitions. [2024-11-28 05:01:05,282 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 768 transitions. Word has length 169 [2024-11-28 05:01:05,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:05,282 INFO L471 AbstractCegarLoop]: Abstraction has 498 states and 768 transitions. [2024-11-28 05:01:05,283 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-28 05:01:05,283 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 768 transitions. [2024-11-28 05:01:05,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-28 05:01:05,287 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:05,287 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-28 05:01:05,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:01:05,288 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:05,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:05,288 INFO L85 PathProgramCache]: Analyzing trace with hash -1248417888, now seen corresponding path program 2 times [2024-11-28 05:01:05,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:05,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898850028] [2024-11-28 05:01:05,289 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:01:05,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:05,334 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 05:01:05,334 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:01:05,549 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-28 05:01:05,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:05,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898850028] [2024-11-28 05:01:05,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898850028] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:05,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:05,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 05:01:05,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773240618] [2024-11-28 05:01:05,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:05,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 05:01:05,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:05,551 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 05:01:05,551 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:01:05,551 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-28 05:01:06,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:06,392 INFO L93 Difference]: Finished difference Result 1155 states and 1792 transitions. [2024-11-28 05:01:06,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 05:01:06,393 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-28 05:01:06,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:06,402 INFO L225 Difference]: With dead ends: 1155 [2024-11-28 05:01:06,402 INFO L226 Difference]: Without dead ends: 925 [2024-11-28 05:01:06,405 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-28 05:01:06,406 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-28 05:01:06,406 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-28 05:01:06,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 925 states. [2024-11-28 05:01:06,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 925 to 865. [2024-11-28 05:01:06,489 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-28 05:01:06,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 865 states to 865 states and 1367 transitions. [2024-11-28 05:01:06,500 INFO L78 Accepts]: Start accepts. Automaton has 865 states and 1367 transitions. Word has length 170 [2024-11-28 05:01:06,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:06,501 INFO L471 AbstractCegarLoop]: Abstraction has 865 states and 1367 transitions. [2024-11-28 05:01:06,501 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-28 05:01:06,501 INFO L276 IsEmpty]: Start isEmpty. Operand 865 states and 1367 transitions. [2024-11-28 05:01:06,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-28 05:01:06,508 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:06,508 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-28 05:01:06,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:01:06,509 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:06,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:06,509 INFO L85 PathProgramCache]: Analyzing trace with hash 93455382, now seen corresponding path program 1 times [2024-11-28 05:01:06,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:06,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212695023] [2024-11-28 05:01:06,510 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:06,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:06,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:06,793 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-28 05:01:06,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:06,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212695023] [2024-11-28 05:01:06,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212695023] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:06,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:06,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:01:06,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331582114] [2024-11-28 05:01:06,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:06,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:01:06,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:06,796 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:01:06,796 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:01:06,796 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-28 05:01:06,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:06,895 INFO L93 Difference]: Finished difference Result 1699 states and 2694 transitions. [2024-11-28 05:01:06,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:01:06,896 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-28 05:01:06,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:06,904 INFO L225 Difference]: With dead ends: 1699 [2024-11-28 05:01:06,904 INFO L226 Difference]: Without dead ends: 869 [2024-11-28 05:01:06,907 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-28 05:01:06,909 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-28 05:01:06,909 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-28 05:01:06,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 869 states. [2024-11-28 05:01:06,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 869 to 869. [2024-11-28 05:01:06,965 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-28 05:01:06,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 869 states and 1372 transitions. [2024-11-28 05:01:06,975 INFO L78 Accepts]: Start accepts. Automaton has 869 states and 1372 transitions. Word has length 152 [2024-11-28 05:01:06,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:06,976 INFO L471 AbstractCegarLoop]: Abstraction has 869 states and 1372 transitions. [2024-11-28 05:01:06,977 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-28 05:01:06,977 INFO L276 IsEmpty]: Start isEmpty. Operand 869 states and 1372 transitions. [2024-11-28 05:01:06,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-28 05:01:06,983 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:06,983 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-28 05:01:06,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:01:06,984 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:06,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:06,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1847031466, now seen corresponding path program 1 times [2024-11-28 05:01:06,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:06,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734507077] [2024-11-28 05:01:06,985 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:06,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:07,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:07,243 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-28 05:01:07,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:07,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734507077] [2024-11-28 05:01:07,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734507077] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:01:07,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [302280561] [2024-11-28 05:01:07,244 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:07,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:01:07,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:01:07,246 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:01:07,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 05:01:07,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:07,715 INFO L256 TraceCheckSpWp]: Trace formula consists of 1279 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 05:01:07,720 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:01:07,776 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-28 05:01:07,776 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:01:07,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [302280561] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:07,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:01:07,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 05:01:07,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832673575] [2024-11-28 05:01:07,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:07,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:01:07,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:07,778 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:01:07,779 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:01:07,779 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-28 05:01:07,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:07,908 INFO L93 Difference]: Finished difference Result 1719 states and 2722 transitions. [2024-11-28 05:01:07,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:01:07,909 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-28 05:01:07,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:07,917 INFO L225 Difference]: With dead ends: 1719 [2024-11-28 05:01:07,917 INFO L226 Difference]: Without dead ends: 875 [2024-11-28 05:01:07,921 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-28 05:01:07,921 INFO L435 NwaCegarLoop]: 637 mSDtfsCounter, 1 mSDsluCounter, 1893 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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-28 05:01:07,922 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-28 05:01:07,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2024-11-28 05:01:07,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 871. [2024-11-28 05:01:07,976 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-28 05:01:07,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 871 states to 871 states and 1376 transitions. [2024-11-28 05:01:07,987 INFO L78 Accepts]: Start accepts. Automaton has 871 states and 1376 transitions. Word has length 155 [2024-11-28 05:01:07,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:07,987 INFO L471 AbstractCegarLoop]: Abstraction has 871 states and 1376 transitions. [2024-11-28 05:01:07,988 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-28 05:01:07,988 INFO L276 IsEmpty]: Start isEmpty. Operand 871 states and 1376 transitions. [2024-11-28 05:01:07,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-28 05:01:07,994 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:07,995 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-28 05:01:08,008 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 05:01:08,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-28 05:01:08,196 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:08,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:08,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1289329335, now seen corresponding path program 1 times [2024-11-28 05:01:08,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:08,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262180273] [2024-11-28 05:01:08,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:08,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:08,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:08,518 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-28 05:01:08,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:08,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262180273] [2024-11-28 05:01:08,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262180273] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:08,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:08,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 05:01:08,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862610401] [2024-11-28 05:01:08,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:08,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 05:01:08,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:08,522 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 05:01:08,522 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:01:08,522 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-28 05:01:08,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:08,767 INFO L93 Difference]: Finished difference Result 1702 states and 2693 transitions. [2024-11-28 05:01:08,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:01:08,768 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-28 05:01:08,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:08,776 INFO L225 Difference]: With dead ends: 1702 [2024-11-28 05:01:08,777 INFO L226 Difference]: Without dead ends: 875 [2024-11-28 05:01:08,780 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-28 05:01:08,781 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-28 05:01:08,781 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-28 05:01:08,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2024-11-28 05:01:08,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 873. [2024-11-28 05:01:08,878 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-28 05:01:08,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 873 states and 1376 transitions. [2024-11-28 05:01:08,887 INFO L78 Accepts]: Start accepts. Automaton has 873 states and 1376 transitions. Word has length 172 [2024-11-28 05:01:08,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:08,888 INFO L471 AbstractCegarLoop]: Abstraction has 873 states and 1376 transitions. [2024-11-28 05:01:08,888 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-28 05:01:08,888 INFO L276 IsEmpty]: Start isEmpty. Operand 873 states and 1376 transitions. [2024-11-28 05:01:08,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-28 05:01:08,894 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:08,894 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-28 05:01:08,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 05:01:08,895 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:08,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:08,895 INFO L85 PathProgramCache]: Analyzing trace with hash 783822320, now seen corresponding path program 2 times [2024-11-28 05:01:08,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:08,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761266078] [2024-11-28 05:01:08,896 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:01:08,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:08,943 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 05:01:08,943 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:01:09,171 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-28 05:01:09,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:09,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761266078] [2024-11-28 05:01:09,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761266078] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:09,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:09,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 05:01:09,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662085900] [2024-11-28 05:01:09,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:09,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 05:01:09,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:09,173 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 05:01:09,173 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:01:09,173 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-28 05:01:09,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:09,405 INFO L93 Difference]: Finished difference Result 1136 states and 1758 transitions. [2024-11-28 05:01:09,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:01:09,406 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-28 05:01:09,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:09,414 INFO L225 Difference]: With dead ends: 1136 [2024-11-28 05:01:09,414 INFO L226 Difference]: Without dead ends: 904 [2024-11-28 05:01:09,416 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-28 05:01:09,417 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-28 05:01:09,417 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-28 05:01:09,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 904 states. [2024-11-28 05:01:09,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 904 to 890. [2024-11-28 05:01:09,467 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-28 05:01:09,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 890 states to 890 states and 1405 transitions. [2024-11-28 05:01:09,477 INFO L78 Accepts]: Start accepts. Automaton has 890 states and 1405 transitions. Word has length 173 [2024-11-28 05:01:09,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:09,478 INFO L471 AbstractCegarLoop]: Abstraction has 890 states and 1405 transitions. [2024-11-28 05:01:09,478 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-28 05:01:09,479 INFO L276 IsEmpty]: Start isEmpty. Operand 890 states and 1405 transitions. [2024-11-28 05:01:09,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-28 05:01:09,485 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:09,485 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-28 05:01:09,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 05:01:09,485 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:09,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:09,486 INFO L85 PathProgramCache]: Analyzing trace with hash 1346371589, now seen corresponding path program 1 times [2024-11-28 05:01:09,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:09,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862332478] [2024-11-28 05:01:09,486 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:09,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:09,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:09,722 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-28 05:01:09,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:09,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862332478] [2024-11-28 05:01:09,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862332478] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:09,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:09,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 05:01:09,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932859852] [2024-11-28 05:01:09,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:09,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 05:01:09,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:09,724 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 05:01:09,724 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:01:09,724 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-28 05:01:09,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:09,969 INFO L93 Difference]: Finished difference Result 1749 states and 2769 transitions. [2024-11-28 05:01:09,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:01:09,969 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-28 05:01:09,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:09,977 INFO L225 Difference]: With dead ends: 1749 [2024-11-28 05:01:09,977 INFO L226 Difference]: Without dead ends: 900 [2024-11-28 05:01:09,981 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-28 05:01:09,982 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-28 05:01:09,982 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-28 05:01:09,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 900 states. [2024-11-28 05:01:10,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 900 to 898. [2024-11-28 05:01:10,034 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-28 05:01:10,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 898 states to 898 states and 1417 transitions. [2024-11-28 05:01:10,044 INFO L78 Accepts]: Start accepts. Automaton has 898 states and 1417 transitions. Word has length 155 [2024-11-28 05:01:10,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:10,044 INFO L471 AbstractCegarLoop]: Abstraction has 898 states and 1417 transitions. [2024-11-28 05:01:10,045 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-28 05:01:10,045 INFO L276 IsEmpty]: Start isEmpty. Operand 898 states and 1417 transitions. [2024-11-28 05:01:10,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-28 05:01:10,052 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:10,052 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-28 05:01:10,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 05:01:10,052 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:10,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:10,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1000666270, now seen corresponding path program 1 times [2024-11-28 05:01:10,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:10,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497320359] [2024-11-28 05:01:10,053 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:10,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:10,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:10,380 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-28 05:01:10,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:10,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497320359] [2024-11-28 05:01:10,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497320359] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:01:10,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [750131956] [2024-11-28 05:01:10,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:10,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:01:10,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:01:10,383 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:01:10,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 05:01:10,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:10,904 INFO L256 TraceCheckSpWp]: Trace formula consists of 1356 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:01:10,910 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:01:10,971 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-28 05:01:10,973 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:01:11,167 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-28 05:01:11,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [750131956] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:01:11,168 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:01:11,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-28 05:01:11,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265190506] [2024-11-28 05:01:11,169 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:01:11,170 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 05:01:11,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:11,171 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 05:01:11,171 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-28 05:01:11,171 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-28 05:01:12,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:12,254 INFO L93 Difference]: Finished difference Result 2599 states and 4287 transitions. [2024-11-28 05:01:12,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 05:01:12,255 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-28 05:01:12,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:12,268 INFO L225 Difference]: With dead ends: 2599 [2024-11-28 05:01:12,268 INFO L226 Difference]: Without dead ends: 1754 [2024-11-28 05:01:12,272 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 368 GetRequests, 347 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-28 05:01:12,273 INFO L435 NwaCegarLoop]: 633 mSDtfsCounter, 1475 mSDsluCounter, 3927 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.7s IncrementalHoareTripleChecker+Time [2024-11-28 05:01:12,273 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.7s Time] [2024-11-28 05:01:12,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1754 states. [2024-11-28 05:01:12,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1754 to 1724. [2024-11-28 05:01:12,426 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-28 05:01:12,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1724 states to 1724 states and 2880 transitions. [2024-11-28 05:01:12,441 INFO L78 Accepts]: Start accepts. Automaton has 1724 states and 2880 transitions. Word has length 175 [2024-11-28 05:01:12,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:12,441 INFO L471 AbstractCegarLoop]: Abstraction has 1724 states and 2880 transitions. [2024-11-28 05:01:12,442 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-28 05:01:12,442 INFO L276 IsEmpty]: Start isEmpty. Operand 1724 states and 2880 transitions. [2024-11-28 05:01:12,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-28 05:01:12,454 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:12,454 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-28 05:01:12,465 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 05:01:12,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 05:01:12,655 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:12,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:12,655 INFO L85 PathProgramCache]: Analyzing trace with hash 1536649131, now seen corresponding path program 1 times [2024-11-28 05:01:12,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:12,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150775235] [2024-11-28 05:01:12,656 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:12,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:12,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:12,816 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-28 05:01:12,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:12,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150775235] [2024-11-28 05:01:12,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150775235] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:01:12,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [795891844] [2024-11-28 05:01:12,816 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:12,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:01:12,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:01:12,819 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:01:12,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 05:01:13,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:13,238 INFO L256 TraceCheckSpWp]: Trace formula consists of 1266 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:01:13,244 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:01:13,265 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-28 05:01:13,266 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:01:13,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [795891844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:13,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:01:13,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:01:13,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186612091] [2024-11-28 05:01:13,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:13,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:01:13,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:13,268 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:01:13,269 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:01:13,269 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-28 05:01:13,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:13,414 INFO L93 Difference]: Finished difference Result 4075 states and 6923 transitions. [2024-11-28 05:01:13,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:01:13,415 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-28 05:01:13,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:13,436 INFO L225 Difference]: With dead ends: 4075 [2024-11-28 05:01:13,437 INFO L226 Difference]: Without dead ends: 2500 [2024-11-28 05:01:13,445 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-28 05:01:13,447 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-28 05:01:13,447 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-28 05:01:13,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2500 states. [2024-11-28 05:01:13,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2500 to 2490. [2024-11-28 05:01:13,631 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-28 05:01:13,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2490 states to 2490 states and 4247 transitions. [2024-11-28 05:01:13,650 INFO L78 Accepts]: Start accepts. Automaton has 2490 states and 4247 transitions. Word has length 162 [2024-11-28 05:01:13,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:13,651 INFO L471 AbstractCegarLoop]: Abstraction has 2490 states and 4247 transitions. [2024-11-28 05:01:13,651 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-28 05:01:13,651 INFO L276 IsEmpty]: Start isEmpty. Operand 2490 states and 4247 transitions. [2024-11-28 05:01:13,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-28 05:01:13,713 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:13,714 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-28 05:01:13,727 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 05:01:13,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 05:01:13,914 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:13,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:13,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1703718988, now seen corresponding path program 1 times [2024-11-28 05:01:13,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:13,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169860944] [2024-11-28 05:01:13,915 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:13,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:13,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:14,072 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-28 05:01:14,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:14,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169860944] [2024-11-28 05:01:14,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169860944] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:01:14,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2110223564] [2024-11-28 05:01:14,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:14,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:01:14,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:01:14,078 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:01:14,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 05:01:14,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:14,516 INFO L256 TraceCheckSpWp]: Trace formula consists of 1271 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:01:14,522 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:01:14,549 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-28 05:01:14,550 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:01:14,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2110223564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:14,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:01:14,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:01:14,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980852122] [2024-11-28 05:01:14,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:14,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:01:14,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:14,551 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:01:14,552 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:01:14,552 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-28 05:01:14,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:14,720 INFO L93 Difference]: Finished difference Result 5989 states and 10300 transitions. [2024-11-28 05:01:14,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:01:14,721 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-28 05:01:14,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:14,752 INFO L225 Difference]: With dead ends: 5989 [2024-11-28 05:01:14,753 INFO L226 Difference]: Without dead ends: 3750 [2024-11-28 05:01:14,764 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-28 05:01:14,765 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-28 05:01:14,765 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-28 05:01:14,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3750 states. [2024-11-28 05:01:15,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3750 to 3740. [2024-11-28 05:01:15,041 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-28 05:01:15,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3740 states to 3740 states and 6431 transitions. [2024-11-28 05:01:15,077 INFO L78 Accepts]: Start accepts. Automaton has 3740 states and 6431 transitions. Word has length 163 [2024-11-28 05:01:15,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:15,078 INFO L471 AbstractCegarLoop]: Abstraction has 3740 states and 6431 transitions. [2024-11-28 05:01:15,078 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-28 05:01:15,078 INFO L276 IsEmpty]: Start isEmpty. Operand 3740 states and 6431 transitions. [2024-11-28 05:01:15,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-28 05:01:15,111 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:15,112 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-28 05:01:15,124 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 05:01:15,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 05:01:15,315 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:15,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:15,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1208970167, now seen corresponding path program 1 times [2024-11-28 05:01:15,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:15,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981190063] [2024-11-28 05:01:15,316 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:15,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:15,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:15,436 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-28 05:01:15,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:15,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981190063] [2024-11-28 05:01:15,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981190063] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:15,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:15,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:01:15,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009287979] [2024-11-28 05:01:15,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:15,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:01:15,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:15,438 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:01:15,439 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:01:15,443 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-28 05:01:15,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:15,723 INFO L93 Difference]: Finished difference Result 8893 states and 15432 transitions. [2024-11-28 05:01:15,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:01:15,724 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-28 05:01:15,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:15,772 INFO L225 Difference]: With dead ends: 8893 [2024-11-28 05:01:15,773 INFO L226 Difference]: Without dead ends: 5666 [2024-11-28 05:01:15,792 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-28 05:01:15,793 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-28 05:01:15,793 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-28 05:01:15,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5666 states. [2024-11-28 05:01:16,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5666 to 5656. [2024-11-28 05:01:16,194 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-28 05:01:16,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5656 states to 5656 states and 9797 transitions. [2024-11-28 05:01:16,231 INFO L78 Accepts]: Start accepts. Automaton has 5656 states and 9797 transitions. Word has length 181 [2024-11-28 05:01:16,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:16,232 INFO L471 AbstractCegarLoop]: Abstraction has 5656 states and 9797 transitions. [2024-11-28 05:01:16,233 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-28 05:01:16,233 INFO L276 IsEmpty]: Start isEmpty. Operand 5656 states and 9797 transitions. [2024-11-28 05:01:16,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-28 05:01:16,274 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:16,274 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-28 05:01:16,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 05:01:16,274 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:16,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:16,275 INFO L85 PathProgramCache]: Analyzing trace with hash 242697801, now seen corresponding path program 1 times [2024-11-28 05:01:16,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:16,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288826256] [2024-11-28 05:01:16,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:16,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:16,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:16,380 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-28 05:01:16,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:16,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288826256] [2024-11-28 05:01:16,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288826256] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:16,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:16,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:01:16,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660971516] [2024-11-28 05:01:16,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:16,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:01:16,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:16,384 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:01:16,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:01:16,384 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-28 05:01:16,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:16,675 INFO L93 Difference]: Finished difference Result 13479 states and 23548 transitions. [2024-11-28 05:01:16,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:01:16,676 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-28 05:01:16,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:16,753 INFO L225 Difference]: With dead ends: 13479 [2024-11-28 05:01:16,753 INFO L226 Difference]: Without dead ends: 8760 [2024-11-28 05:01:16,774 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-28 05:01:16,774 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-28 05:01:16,775 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-28 05:01:16,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8760 states. [2024-11-28 05:01:17,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8760 to 8750. [2024-11-28 05:01:17,456 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-28 05:01:17,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8750 states to 8750 states and 15226 transitions. [2024-11-28 05:01:17,509 INFO L78 Accepts]: Start accepts. Automaton has 8750 states and 15226 transitions. Word has length 182 [2024-11-28 05:01:17,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:17,510 INFO L471 AbstractCegarLoop]: Abstraction has 8750 states and 15226 transitions. [2024-11-28 05:01:17,510 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-28 05:01:17,510 INFO L276 IsEmpty]: Start isEmpty. Operand 8750 states and 15226 transitions. [2024-11-28 05:01:17,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-28 05:01:17,565 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:17,566 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-28 05:01:17,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 05:01:17,566 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:17,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:17,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1747807051, now seen corresponding path program 1 times [2024-11-28 05:01:17,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:17,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109057468] [2024-11-28 05:01:17,569 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:17,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:17,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:17,797 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-28 05:01:17,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:17,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109057468] [2024-11-28 05:01:17,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109057468] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:01:17,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214892871] [2024-11-28 05:01:17,798 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:17,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:01:17,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:01:17,800 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:01:17,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 05:01:18,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:18,239 INFO L256 TraceCheckSpWp]: Trace formula consists of 1286 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:01:18,244 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:01:18,280 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-28 05:01:18,280 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:01:18,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214892871] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:18,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:01:18,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:01:18,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375313368] [2024-11-28 05:01:18,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:18,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:01:18,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:18,283 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:01:18,284 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:01:18,284 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-28 05:01:18,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:18,821 INFO L93 Difference]: Finished difference Result 21667 states and 37943 transitions. [2024-11-28 05:01:18,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:01:18,822 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-28 05:01:18,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:18,904 INFO L225 Difference]: With dead ends: 21667 [2024-11-28 05:01:18,904 INFO L226 Difference]: Without dead ends: 14336 [2024-11-28 05:01:18,938 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-28 05:01:18,939 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-28 05:01:18,939 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-28 05:01:18,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14336 states. [2024-11-28 05:01:19,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14336 to 14326. [2024-11-28 05:01:19,951 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-28 05:01:20,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14326 states to 14326 states and 24950 transitions. [2024-11-28 05:01:20,014 INFO L78 Accepts]: Start accepts. Automaton has 14326 states and 24950 transitions. Word has length 166 [2024-11-28 05:01:20,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:20,015 INFO L471 AbstractCegarLoop]: Abstraction has 14326 states and 24950 transitions. [2024-11-28 05:01:20,015 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-28 05:01:20,015 INFO L276 IsEmpty]: Start isEmpty. Operand 14326 states and 24950 transitions. [2024-11-28 05:01:20,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-28 05:01:20,074 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:20,074 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-28 05:01:20,085 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 05:01:20,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:01:20,275 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:20,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:20,276 INFO L85 PathProgramCache]: Analyzing trace with hash -961430567, now seen corresponding path program 1 times [2024-11-28 05:01:20,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:20,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640142954] [2024-11-28 05:01:20,276 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:20,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:20,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:20,472 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-28 05:01:20,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:20,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640142954] [2024-11-28 05:01:20,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640142954] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:01:20,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1862350071] [2024-11-28 05:01:20,473 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:20,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:01:20,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:01:20,475 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:01:20,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 05:01:20,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:20,918 INFO L256 TraceCheckSpWp]: Trace formula consists of 1291 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:01:20,926 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:01:20,964 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-28 05:01:20,966 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:01:20,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1862350071] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:20,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:01:20,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:01:20,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038713523] [2024-11-28 05:01:20,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:20,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:01:20,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:20,968 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:01:20,968 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:01:20,969 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-28 05:01:21,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:21,622 INFO L93 Difference]: Finished difference Result 36241 states and 63455 transitions. [2024-11-28 05:01:21,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:01:21,723 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-28 05:01:21,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:21,834 INFO L225 Difference]: With dead ends: 36241 [2024-11-28 05:01:21,835 INFO L226 Difference]: Without dead ends: 24106 [2024-11-28 05:01:21,862 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-28 05:01:21,863 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-28 05:01:21,864 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-28 05:01:21,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24106 states. [2024-11-28 05:01:23,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24106 to 24096. [2024-11-28 05:01:23,063 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-28 05:01:23,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24096 states to 24096 states and 41941 transitions. [2024-11-28 05:01:23,159 INFO L78 Accepts]: Start accepts. Automaton has 24096 states and 41941 transitions. Word has length 167 [2024-11-28 05:01:23,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:23,160 INFO L471 AbstractCegarLoop]: Abstraction has 24096 states and 41941 transitions. [2024-11-28 05:01:23,160 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-28 05:01:23,160 INFO L276 IsEmpty]: Start isEmpty. Operand 24096 states and 41941 transitions. [2024-11-28 05:01:23,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-28 05:01:23,249 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:23,249 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-28 05:01:23,261 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-28 05:01:23,453 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 05:01:23,453 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:23,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:23,453 INFO L85 PathProgramCache]: Analyzing trace with hash 891237497, now seen corresponding path program 1 times [2024-11-28 05:01:23,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:23,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733346895] [2024-11-28 05:01:23,454 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:23,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:23,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:23,538 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-28 05:01:23,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:23,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733346895] [2024-11-28 05:01:23,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733346895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:23,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:23,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:01:23,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578891184] [2024-11-28 05:01:23,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:23,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:01:23,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:23,540 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:01:23,541 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:01:23,541 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-28 05:01:25,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:25,147 INFO L93 Difference]: Finished difference Result 57681 states and 100313 transitions. [2024-11-28 05:01:25,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:01:25,148 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-28 05:01:25,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:25,373 INFO L225 Difference]: With dead ends: 57681 [2024-11-28 05:01:25,374 INFO L226 Difference]: Without dead ends: 37680 [2024-11-28 05:01:25,450 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-28 05:01:25,450 INFO L435 NwaCegarLoop]: 652 mSDtfsCounter, 119 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:01:25,451 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.0s Time] [2024-11-28 05:01:25,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37680 states. [2024-11-28 05:01:27,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37680 to 37670. [2024-11-28 05:01:27,477 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-28 05:01:27,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37670 states to 37670 states and 64986 transitions. [2024-11-28 05:01:27,638 INFO L78 Accepts]: Start accepts. Automaton has 37670 states and 64986 transitions. Word has length 185 [2024-11-28 05:01:27,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:27,638 INFO L471 AbstractCegarLoop]: Abstraction has 37670 states and 64986 transitions. [2024-11-28 05:01:27,639 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-28 05:01:27,639 INFO L276 IsEmpty]: Start isEmpty. Operand 37670 states and 64986 transitions. [2024-11-28 05:01:27,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-28 05:01:27,767 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:27,767 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-28 05:01:27,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 05:01:27,768 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:27,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:27,768 INFO L85 PathProgramCache]: Analyzing trace with hash -134716077, now seen corresponding path program 1 times [2024-11-28 05:01:27,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:27,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803290058] [2024-11-28 05:01:27,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:27,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:27,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:27,849 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-28 05:01:27,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:27,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803290058] [2024-11-28 05:01:27,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803290058] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:27,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:27,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:01:27,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903616439] [2024-11-28 05:01:27,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:27,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:01:27,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:27,851 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:01:27,851 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:01:27,852 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-28 05:01:30,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:30,521 INFO L93 Difference]: Finished difference Result 99665 states and 172592 transitions. [2024-11-28 05:01:30,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:01:30,522 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-28 05:01:30,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:31,013 INFO L225 Difference]: With dead ends: 99665 [2024-11-28 05:01:31,014 INFO L226 Difference]: Without dead ends: 67316 [2024-11-28 05:01:31,155 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-28 05:01:31,159 INFO L435 NwaCegarLoop]: 641 mSDtfsCounter, 117 mSDsluCounter, 635 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:01:31,159 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.0s Time] [2024-11-28 05:01:31,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67316 states. [2024-11-28 05:01:34,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67316 to 67306. [2024-11-28 05:01:34,710 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-28 05:01:34,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67306 states to 67306 states and 115926 transitions. [2024-11-28 05:01:35,000 INFO L78 Accepts]: Start accepts. Automaton has 67306 states and 115926 transitions. Word has length 167 [2024-11-28 05:01:35,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:35,003 INFO L471 AbstractCegarLoop]: Abstraction has 67306 states and 115926 transitions. [2024-11-28 05:01:35,003 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-28 05:01:35,003 INFO L276 IsEmpty]: Start isEmpty. Operand 67306 states and 115926 transitions. [2024-11-28 05:01:35,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-28 05:01:35,202 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:35,203 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-28 05:01:35,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 05:01:35,203 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:35,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:35,204 INFO L85 PathProgramCache]: Analyzing trace with hash -1380474223, now seen corresponding path program 1 times [2024-11-28 05:01:35,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:35,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622865959] [2024-11-28 05:01:35,204 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:35,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:35,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:35,342 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-28 05:01:35,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:35,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622865959] [2024-11-28 05:01:35,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622865959] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:01:35,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1663718559] [2024-11-28 05:01:35,343 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:35,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:01:35,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:01:35,345 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:01:35,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 05:01:35,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:35,814 INFO L256 TraceCheckSpWp]: Trace formula consists of 1306 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:01:35,823 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:01:35,874 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-28 05:01:35,875 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:01:35,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1663718559] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:35,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:01:35,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:01:35,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855441739] [2024-11-28 05:01:35,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:35,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:01:35,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:35,879 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:01:35,879 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:01:35,879 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-28 05:01:39,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:39,792 INFO L93 Difference]: Finished difference Result 183739 states and 316876 transitions. [2024-11-28 05:01:39,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:01:39,792 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-28 05:01:39,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:40,874 INFO L225 Difference]: With dead ends: 183739 [2024-11-28 05:01:40,874 INFO L226 Difference]: Without dead ends: 123512 [2024-11-28 05:01:41,057 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-28 05:01:41,059 INFO L435 NwaCegarLoop]: 650 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, 1286 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-28 05:01:41,059 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1286 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:01:41,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123512 states. [2024-11-28 05:01:46,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123512 to 123502. [2024-11-28 05:01:46,152 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-28 05:01:46,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123502 states to 123502 states and 211674 transitions. [2024-11-28 05:01:47,014 INFO L78 Accepts]: Start accepts. Automaton has 123502 states and 211674 transitions. Word has length 170 [2024-11-28 05:01:47,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:47,017 INFO L471 AbstractCegarLoop]: Abstraction has 123502 states and 211674 transitions. [2024-11-28 05:01:47,021 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-28 05:01:47,021 INFO L276 IsEmpty]: Start isEmpty. Operand 123502 states and 211674 transitions. [2024-11-28 05:01:47,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 05:01:47,368 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:47,369 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-28 05:01:47,382 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-28 05:01:47,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35bcca8d-3713-4ccd-9b2b-7c15130a95b7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:01:47,569 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:47,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:47,570 INFO L85 PathProgramCache]: Analyzing trace with hash 1340165092, now seen corresponding path program 1 times [2024-11-28 05:01:47,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:47,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909746459] [2024-11-28 05:01:47,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:47,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:47,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:47,656 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-28 05:01:47,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:47,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909746459] [2024-11-28 05:01:47,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909746459] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:47,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:47,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:01:47,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682278806] [2024-11-28 05:01:47,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:47,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:01:47,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:47,658 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:01:47,658 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:01:47,658 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)