./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product30.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_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/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_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/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_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/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 e4fb36b23f327758af91661b12ca1735faf7949901dbd5c1543c17ea0384ceb9 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 19:50:47,701 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 19:50:47,793 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 19:50:47,803 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 19:50:47,803 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 19:50:47,836 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 19:50:47,838 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 19:50:47,838 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 19:50:47,839 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 19:50:47,839 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 19:50:47,840 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 19:50:47,840 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 19:50:47,840 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 19:50:47,840 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 19:50:47,841 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 19:50:47,841 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 19:50:47,841 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 19:50:47,841 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 19:50:47,841 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 19:50:47,842 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 19:50:47,842 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 19:50:47,842 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 19:50:47,842 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 19:50:47,842 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 19:50:47,842 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 19:50:47,842 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 19:50:47,842 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 19:50:47,842 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 19:50:47,843 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 19:50:47,843 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:50:47,843 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:50:47,843 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:50:47,844 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:50:47,844 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 19:50:47,844 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:50:47,844 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:50:47,844 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:50:47,844 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:50:47,844 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 19:50:47,845 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 19:50:47,845 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 19:50:47,845 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 19:50:47,845 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 19:50:47,845 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 19:50:47,845 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 19:50:47,845 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 19:50:47,845 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 19:50:47,845 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 19:50:47,846 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_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/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 -> e4fb36b23f327758af91661b12ca1735faf7949901dbd5c1543c17ea0384ceb9 [2024-11-27 19:50:48,126 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 19:50:48,135 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 19:50:48,137 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 19:50:48,139 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 19:50:48,139 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 19:50:48,140 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec11_product30.cil.c [2024-11-27 19:50:51,156 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/data/f6030d028/1e89da9a2931476db7995cd71bde9049/FLAGe68ee2431 [2024-11-27 19:50:51,623 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 19:50:51,626 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/sv-benchmarks/c/product-lines/email_spec11_product30.cil.c [2024-11-27 19:50:51,652 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/data/f6030d028/1e89da9a2931476db7995cd71bde9049/FLAGe68ee2431 [2024-11-27 19:50:51,677 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/data/f6030d028/1e89da9a2931476db7995cd71bde9049 [2024-11-27 19:50:51,680 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 19:50:51,683 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 19:50:51,685 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 19:50:51,686 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 19:50:51,691 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 19:50:51,692 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:50:51" (1/1) ... [2024-11-27 19:50:51,693 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50649ee7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:51, skipping insertion in model container [2024-11-27 19:50:51,693 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:50:51" (1/1) ... [2024-11-27 19:50:51,781 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 19:50:52,354 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_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/sv-benchmarks/c/product-lines/email_spec11_product30.cil.c[29507,29520] [2024-11-27 19:50:52,496 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:50:52,522 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 19:50:52,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [48] [2024-11-27 19:50:52,535 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [443] [2024-11-27 19:50:52,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [668] [2024-11-27 19:50:52,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [685] [2024-11-27 19:50:52,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [705] [2024-11-27 19:50:52,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1104] [2024-11-27 19:50:52,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1240] [2024-11-27 19:50:52,538 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1278] [2024-11-27 19:50:52,538 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1560] [2024-11-27 19:50:52,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1569] [2024-11-27 19:50:52,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1935] [2024-11-27 19:50:52,642 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_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/sv-benchmarks/c/product-lines/email_spec11_product30.cil.c[29507,29520] [2024-11-27 19:50:52,729 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:50:52,768 INFO L204 MainTranslator]: Completed translation [2024-11-27 19:50:52,769 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:52 WrapperNode [2024-11-27 19:50:52,770 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 19:50:52,771 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 19:50:52,771 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 19:50:52,771 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 19:50:52,780 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:52" (1/1) ... [2024-11-27 19:50:52,822 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:52" (1/1) ... [2024-11-27 19:50:52,887 INFO L138 Inliner]: procedures = 131, calls = 203, calls flagged for inlining = 60, calls inlined = 50, statements flattened = 904 [2024-11-27 19:50:52,887 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 19:50:52,888 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 19:50:52,888 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 19:50:52,888 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 19:50:52,898 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:52" (1/1) ... [2024-11-27 19:50:52,898 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:52" (1/1) ... [2024-11-27 19:50:52,903 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:52" (1/1) ... [2024-11-27 19:50:52,926 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-27 19:50:52,926 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:52" (1/1) ... [2024-11-27 19:50:52,926 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:52" (1/1) ... [2024-11-27 19:50:52,942 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:52" (1/1) ... [2024-11-27 19:50:52,944 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:52" (1/1) ... [2024-11-27 19:50:52,958 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:52" (1/1) ... [2024-11-27 19:50:52,965 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:52" (1/1) ... [2024-11-27 19:50:52,972 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:52" (1/1) ... [2024-11-27 19:50:52,982 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 19:50:52,983 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 19:50:52,983 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 19:50:52,983 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 19:50:52,984 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:52" (1/1) ... [2024-11-27 19:50:52,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:50:53,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:50:53,041 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 19:50:53,045 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 19:50:53,074 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-27 19:50:53,075 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-27 19:50:53,075 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-27 19:50:53,075 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-27 19:50:53,075 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-27 19:50:53,075 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-27 19:50:53,075 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-27 19:50:53,075 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-27 19:50:53,075 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-27 19:50:53,075 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-27 19:50:53,075 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-27 19:50:53,076 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-27 19:50:53,076 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-27 19:50:53,076 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-27 19:50:53,076 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-27 19:50:53,076 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-27 19:50:53,076 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-27 19:50:53,076 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-27 19:50:53,076 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-27 19:50:53,076 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-27 19:50:53,076 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-27 19:50:53,076 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-27 19:50:53,076 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-27 19:50:53,076 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-27 19:50:53,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 19:50:53,077 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-27 19:50:53,077 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-27 19:50:53,077 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-27 19:50:53,077 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-27 19:50:53,077 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-27 19:50:53,077 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-27 19:50:53,077 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-27 19:50:53,077 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-27 19:50:53,077 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-27 19:50:53,077 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-27 19:50:53,077 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-27 19:50:53,077 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-27 19:50:53,077 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-27 19:50:53,078 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-27 19:50:53,078 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-27 19:50:53,078 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-27 19:50:53,078 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-27 19:50:53,078 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-27 19:50:53,078 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-27 19:50:53,078 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-27 19:50:53,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 19:50:53,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 19:50:53,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 19:50:53,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 19:50:53,081 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-27 19:50:53,081 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-27 19:50:53,081 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 19:50:53,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 19:50:53,365 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 19:50:53,367 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 19:50:54,470 INFO L? ?]: Removed 429 outVars from TransFormulas that were not future-live. [2024-11-27 19:50:54,471 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 19:50:54,500 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 19:50:54,500 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 19:50:54,501 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:50:54 BoogieIcfgContainer [2024-11-27 19:50:54,501 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 19:50:54,504 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 19:50:54,504 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 19:50:54,507 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 19:50:54,507 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 07:50:51" (1/3) ... [2024-11-27 19:50:54,508 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@110a0a85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 07:50:54, skipping insertion in model container [2024-11-27 19:50:54,508 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:52" (2/3) ... [2024-11-27 19:50:54,508 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@110a0a85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 07:50:54, skipping insertion in model container [2024-11-27 19:50:54,508 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:50:54" (3/3) ... [2024-11-27 19:50:54,509 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec11_product30.cil.c [2024-11-27 19:50:54,521 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 19:50:54,523 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec11_product30.cil.c that has 24 procedures, 343 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-27 19:50:54,597 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 19:50:54,608 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;@1f361cb1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 19:50:54,608 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 19:50:54,614 INFO L276 IsEmpty]: Start isEmpty. Operand has 343 states, 266 states have (on average 1.518796992481203) internal successors, (404), 270 states have internal predecessors, (404), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-27 19:50:54,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-27 19:50:54,632 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:54,633 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:50:54,633 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:54,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:54,639 INFO L85 PathProgramCache]: Analyzing trace with hash -845488105, now seen corresponding path program 1 times [2024-11-27 19:50:54,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:54,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15779499] [2024-11-27 19:50:54,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:54,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:54,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:55,658 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-27 19:50:55,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:55,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15779499] [2024-11-27 19:50:55,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15779499] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:50:55,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [211821476] [2024-11-27 19:50:55,662 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:55,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:50:55,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:50:55,667 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:50:55,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 19:50:56,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:56,222 INFO L256 TraceCheckSpWp]: Trace formula consists of 1177 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 19:50:56,235 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:50:56,296 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-27 19:50:56,297 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:50:56,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [211821476] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:56,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:50:56,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 19:50:56,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259591777] [2024-11-27 19:50:56,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:56,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:50:56,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:56,332 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:50:56,332 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 19:50:56,335 INFO L87 Difference]: Start difference. First operand has 343 states, 266 states have (on average 1.518796992481203) internal successors, (404), 270 states have internal predecessors, (404), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:50:56,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:56,466 INFO L93 Difference]: Finished difference Result 535 states and 776 transitions. [2024-11-27 19:50:56,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:50:56,469 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 139 [2024-11-27 19:50:56,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:56,483 INFO L225 Difference]: With dead ends: 535 [2024-11-27 19:50:56,484 INFO L226 Difference]: Without dead ends: 338 [2024-11-27 19:50:56,488 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 139 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-27 19:50:56,491 INFO L435 NwaCegarLoop]: 502 mSDtfsCounter, 1 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1001 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-27 19:50:56,492 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1001 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:56,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2024-11-27 19:50:56,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 337. [2024-11-27 19:50:56,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 261 states have (on average 1.5095785440613028) internal successors, (394), 264 states have internal predecessors, (394), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2024-11-27 19:50:56,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 497 transitions. [2024-11-27 19:50:56,572 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 497 transitions. Word has length 139 [2024-11-27 19:50:56,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:56,575 INFO L471 AbstractCegarLoop]: Abstraction has 337 states and 497 transitions. [2024-11-27 19:50:56,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:50:56,576 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 497 transitions. [2024-11-27 19:50:56,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-27 19:50:56,587 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:56,587 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:50:56,600 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 19:50:56,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 19:50:56,788 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:56,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:56,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1827210652, now seen corresponding path program 1 times [2024-11-27 19:50:56,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:56,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574102326] [2024-11-27 19:50:56,789 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:56,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:56,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:57,270 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-27 19:50:57,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:57,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574102326] [2024-11-27 19:50:57,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574102326] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:50:57,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433290702] [2024-11-27 19:50:57,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:57,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:50:57,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:50:57,276 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:50:57,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 19:50:57,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:57,768 INFO L256 TraceCheckSpWp]: Trace formula consists of 1201 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 19:50:57,778 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:50:57,816 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-27 19:50:57,818 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:50:57,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433290702] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:57,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:50:57,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 19:50:57,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079598644] [2024-11-27 19:50:57,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:57,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:50:57,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:57,821 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:50:57,821 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 19:50:57,821 INFO L87 Difference]: Start difference. First operand 337 states and 497 transitions. 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, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:50:57,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:57,885 INFO L93 Difference]: Finished difference Result 704 states and 1053 transitions. [2024-11-27 19:50:57,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:50:57,886 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, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 147 [2024-11-27 19:50:57,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:57,894 INFO L225 Difference]: With dead ends: 704 [2024-11-27 19:50:57,894 INFO L226 Difference]: Without dead ends: 393 [2024-11-27 19:50:57,898 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 19:50:57,898 INFO L435 NwaCegarLoop]: 507 mSDtfsCounter, 107 mSDsluCounter, 449 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 956 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-27 19:50:57,899 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 956 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:57,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2024-11-27 19:50:57,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 385. [2024-11-27 19:50:57,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 298 states have (on average 1.5268456375838926) internal successors, (455), 301 states have internal predecessors, (455), 63 states have call successors, (63), 23 states have call predecessors, (63), 23 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-27 19:50:57,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 580 transitions. [2024-11-27 19:50:57,956 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 580 transitions. Word has length 147 [2024-11-27 19:50:57,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:57,956 INFO L471 AbstractCegarLoop]: Abstraction has 385 states and 580 transitions. [2024-11-27 19:50:57,956 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, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:50:57,957 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 580 transitions. [2024-11-27 19:50:57,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-27 19:50:57,962 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:57,963 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:50:57,974 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 19:50:58,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:50:58,166 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:58,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:58,167 INFO L85 PathProgramCache]: Analyzing trace with hash -280373193, now seen corresponding path program 1 times [2024-11-27 19:50:58,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:58,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500874235] [2024-11-27 19:50:58,168 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:58,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:58,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:58,511 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-27 19:50:58,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:58,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500874235] [2024-11-27 19:50:58,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500874235] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:50:58,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1182129024] [2024-11-27 19:50:58,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:58,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:50:58,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:50:58,517 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:50:58,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 19:50:58,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:58,940 INFO L256 TraceCheckSpWp]: Trace formula consists of 1206 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 19:50:58,948 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:50:59,028 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-27 19:50:59,029 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:50:59,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1182129024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:59,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:50:59,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-27 19:50:59,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067012353] [2024-11-27 19:50:59,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:59,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:50:59,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:59,032 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:50:59,032 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:50:59,033 INFO L87 Difference]: Start difference. First operand 385 states and 580 transitions. Second operand has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:50:59,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:59,138 INFO L93 Difference]: Finished difference Result 761 states and 1150 transitions. [2024-11-27 19:50:59,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:50:59,138 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 148 [2024-11-27 19:50:59,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:59,144 INFO L225 Difference]: With dead ends: 761 [2024-11-27 19:50:59,144 INFO L226 Difference]: Without dead ends: 387 [2024-11-27 19:50:59,147 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:50:59,148 INFO L435 NwaCegarLoop]: 488 mSDtfsCounter, 2 mSDsluCounter, 1453 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1941 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-27 19:50:59,148 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1941 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:59,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387 states. [2024-11-27 19:50:59,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387 to 387. [2024-11-27 19:50:59,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 387 states, 299 states have (on average 1.5250836120401339) internal successors, (456), 303 states have internal predecessors, (456), 63 states have call successors, (63), 23 states have call predecessors, (63), 24 states have return successors, (64), 62 states have call predecessors, (64), 62 states have call successors, (64) [2024-11-27 19:50:59,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 583 transitions. [2024-11-27 19:50:59,187 INFO L78 Accepts]: Start accepts. Automaton has 387 states and 583 transitions. Word has length 148 [2024-11-27 19:50:59,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:59,187 INFO L471 AbstractCegarLoop]: Abstraction has 387 states and 583 transitions. [2024-11-27 19:50:59,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:50:59,187 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 583 transitions. [2024-11-27 19:50:59,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-27 19:50:59,192 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:59,193 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:50:59,205 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-27 19:50:59,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:50:59,394 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:59,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:59,394 INFO L85 PathProgramCache]: Analyzing trace with hash 127588892, now seen corresponding path program 1 times [2024-11-27 19:50:59,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:59,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970637363] [2024-11-27 19:50:59,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:59,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:59,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:59,706 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-27 19:50:59,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:59,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970637363] [2024-11-27 19:50:59,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970637363] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:50:59,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602329726] [2024-11-27 19:50:59,707 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:59,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:50:59,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:50:59,711 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:50:59,717 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 19:51:00,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:00,105 INFO L256 TraceCheckSpWp]: Trace formula consists of 1207 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 19:51:00,110 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:51:00,177 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-27 19:51:00,177 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:51:00,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602329726] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:00,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:51:00,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-27 19:51:00,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760619763] [2024-11-27 19:51:00,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:00,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:51:00,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:00,179 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:51:00,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-27 19:51:00,179 INFO L87 Difference]: Start difference. First operand 387 states and 583 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:51:00,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:00,264 INFO L93 Difference]: Finished difference Result 763 states and 1155 transitions. [2024-11-27 19:51:00,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:51:00,265 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 149 [2024-11-27 19:51:00,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:00,268 INFO L225 Difference]: With dead ends: 763 [2024-11-27 19:51:00,268 INFO L226 Difference]: Without dead ends: 389 [2024-11-27 19:51:00,269 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-27 19:51:00,270 INFO L435 NwaCegarLoop]: 486 mSDtfsCounter, 2 mSDsluCounter, 1441 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1927 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.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:00,270 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1927 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:00,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2024-11-27 19:51:00,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 389. [2024-11-27 19:51:00,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389 states, 300 states have (on average 1.5233333333333334) internal successors, (457), 305 states have internal predecessors, (457), 63 states have call successors, (63), 23 states have call predecessors, (63), 25 states have return successors, (69), 62 states have call predecessors, (69), 62 states have call successors, (69) [2024-11-27 19:51:00,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 589 transitions. [2024-11-27 19:51:00,302 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 589 transitions. Word has length 149 [2024-11-27 19:51:00,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:00,303 INFO L471 AbstractCegarLoop]: Abstraction has 389 states and 589 transitions. [2024-11-27 19:51:00,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:51:00,303 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 589 transitions. [2024-11-27 19:51:00,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-27 19:51:00,307 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:00,308 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:00,318 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-27 19:51:00,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:00,512 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:00,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:00,512 INFO L85 PathProgramCache]: Analyzing trace with hash -407958456, now seen corresponding path program 1 times [2024-11-27 19:51:00,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:00,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137013786] [2024-11-27 19:51:00,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:00,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:00,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:00,817 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-27 19:51:00,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:00,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137013786] [2024-11-27 19:51:00,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137013786] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:00,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:00,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:51:00,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905060662] [2024-11-27 19:51:00,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:00,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:51:00,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:00,819 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:51:00,819 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:51:00,819 INFO L87 Difference]: Start difference. First operand 389 states and 589 transitions. Second operand has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:51:00,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:00,898 INFO L93 Difference]: Finished difference Result 755 states and 1146 transitions. [2024-11-27 19:51:00,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:51:00,899 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 150 [2024-11-27 19:51:00,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:00,904 INFO L225 Difference]: With dead ends: 755 [2024-11-27 19:51:00,906 INFO L226 Difference]: Without dead ends: 389 [2024-11-27 19:51:00,908 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-27 19:51:00,909 INFO L435 NwaCegarLoop]: 489 mSDtfsCounter, 2 mSDsluCounter, 1456 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1945 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-27 19:51:00,909 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1945 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:00,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2024-11-27 19:51:00,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 389. [2024-11-27 19:51:00,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389 states, 300 states have (on average 1.5233333333333334) internal successors, (457), 305 states have internal predecessors, (457), 63 states have call successors, (63), 23 states have call predecessors, (63), 25 states have return successors, (68), 62 states have call predecessors, (68), 62 states have call successors, (68) [2024-11-27 19:51:00,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 588 transitions. [2024-11-27 19:51:00,948 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 588 transitions. Word has length 150 [2024-11-27 19:51:00,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:00,948 INFO L471 AbstractCegarLoop]: Abstraction has 389 states and 588 transitions. [2024-11-27 19:51:00,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:51:00,949 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 588 transitions. [2024-11-27 19:51:00,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-27 19:51:00,952 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:00,952 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-27 19:51:00,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 19:51:00,953 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:00,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:00,953 INFO L85 PathProgramCache]: Analyzing trace with hash 55529487, now seen corresponding path program 2 times [2024-11-27 19:51:00,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:00,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395564153] [2024-11-27 19:51:00,954 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 19:51:00,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:00,997 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 19:51:00,997 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:51:01,230 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-27 19:51:01,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:01,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395564153] [2024-11-27 19:51:01,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395564153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:01,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:01,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 19:51:01,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820719618] [2024-11-27 19:51:01,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:01,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 19:51:01,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:01,232 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 19:51:01,232 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:51:01,232 INFO L87 Difference]: Start difference. First operand 389 states and 588 transitions. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 7 states have internal predecessors, (91), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:51:01,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:01,867 INFO L93 Difference]: Finished difference Result 895 states and 1359 transitions. [2024-11-27 19:51:01,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-27 19:51:01,868 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 7 states have internal predecessors, (91), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 151 [2024-11-27 19:51:01,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:01,878 INFO L225 Difference]: With dead ends: 895 [2024-11-27 19:51:01,878 INFO L226 Difference]: Without dead ends: 717 [2024-11-27 19:51:01,879 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-27 19:51:01,881 INFO L435 NwaCegarLoop]: 533 mSDtfsCounter, 935 mSDsluCounter, 2314 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 938 SdHoareTripleChecker+Valid, 2847 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:01,882 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [938 Valid, 2847 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 19:51:01,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 717 states. [2024-11-27 19:51:01,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 717 to 666. [2024-11-27 19:51:01,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 666 states, 518 states have (on average 1.557915057915058) internal successors, (807), 524 states have internal predecessors, (807), 106 states have call successors, (106), 40 states have call predecessors, (106), 41 states have return successors, (121), 104 states have call predecessors, (121), 105 states have call successors, (121) [2024-11-27 19:51:01,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 666 states and 1034 transitions. [2024-11-27 19:51:01,936 INFO L78 Accepts]: Start accepts. Automaton has 666 states and 1034 transitions. Word has length 151 [2024-11-27 19:51:01,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:01,937 INFO L471 AbstractCegarLoop]: Abstraction has 666 states and 1034 transitions. [2024-11-27 19:51:01,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 7 states have internal predecessors, (91), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:51:01,938 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 1034 transitions. [2024-11-27 19:51:01,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-27 19:51:01,943 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:01,943 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-27 19:51:01,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 19:51:01,944 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:01,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:01,945 INFO L85 PathProgramCache]: Analyzing trace with hash 1443095795, now seen corresponding path program 1 times [2024-11-27 19:51:01,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:01,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085632320] [2024-11-27 19:51:01,945 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:01,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:01,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:02,193 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-27 19:51:02,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:02,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085632320] [2024-11-27 19:51:02,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085632320] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:02,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:02,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:51:02,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69841743] [2024-11-27 19:51:02,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:02,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:51:02,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:02,195 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:51:02,195 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:51:02,196 INFO L87 Difference]: Start difference. First operand 666 states and 1034 transitions. Second operand has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:51:02,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:02,287 INFO L93 Difference]: Finished difference Result 1301 states and 2028 transitions. [2024-11-27 19:51:02,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:51:02,288 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 152 [2024-11-27 19:51:02,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:02,309 INFO L225 Difference]: With dead ends: 1301 [2024-11-27 19:51:02,309 INFO L226 Difference]: Without dead ends: 670 [2024-11-27 19:51:02,311 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-27 19:51:02,313 INFO L435 NwaCegarLoop]: 490 mSDtfsCounter, 1 mSDsluCounter, 1458 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1948 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-27 19:51:02,313 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1948 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:02,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 670 states. [2024-11-27 19:51:02,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 670 to 670. [2024-11-27 19:51:02,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 670 states, 520 states have (on average 1.5557692307692308) internal successors, (809), 528 states have internal predecessors, (809), 106 states have call successors, (106), 40 states have call predecessors, (106), 43 states have return successors, (124), 104 states have call predecessors, (124), 105 states have call successors, (124) [2024-11-27 19:51:02,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 670 states to 670 states and 1039 transitions. [2024-11-27 19:51:02,371 INFO L78 Accepts]: Start accepts. Automaton has 670 states and 1039 transitions. Word has length 152 [2024-11-27 19:51:02,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:02,372 INFO L471 AbstractCegarLoop]: Abstraction has 670 states and 1039 transitions. [2024-11-27 19:51:02,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:51:02,372 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 1039 transitions. [2024-11-27 19:51:02,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-27 19:51:02,377 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:02,377 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:02,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 19:51:02,378 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:02,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:02,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1298411085, now seen corresponding path program 1 times [2024-11-27 19:51:02,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:02,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918191479] [2024-11-27 19:51:02,379 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:02,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:02,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:02,587 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-27 19:51:02,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:02,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918191479] [2024-11-27 19:51:02,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918191479] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:51:02,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [342921316] [2024-11-27 19:51:02,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:02,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:02,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:51:02,591 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:51:02,595 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 19:51:03,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:03,008 INFO L256 TraceCheckSpWp]: Trace formula consists of 1210 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 19:51:03,016 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:51:03,078 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-27 19:51:03,078 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:51:03,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [342921316] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:03,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:51:03,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-27 19:51:03,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510080376] [2024-11-27 19:51:03,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:03,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:51:03,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:03,080 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:51:03,080 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:51:03,080 INFO L87 Difference]: Start difference. First operand 670 states and 1039 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:03,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:03,205 INFO L93 Difference]: Finished difference Result 1321 states and 2056 transitions. [2024-11-27 19:51:03,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:51:03,206 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 155 [2024-11-27 19:51:03,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:03,213 INFO L225 Difference]: With dead ends: 1321 [2024-11-27 19:51:03,213 INFO L226 Difference]: Without dead ends: 676 [2024-11-27 19:51:03,216 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-27 19:51:03,217 INFO L435 NwaCegarLoop]: 490 mSDtfsCounter, 1 mSDsluCounter, 1452 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1942 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-27 19:51:03,217 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1942 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:51:03,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2024-11-27 19:51:03,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 672. [2024-11-27 19:51:03,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 672 states, 521 states have (on average 1.5547024952015356) internal successors, (810), 530 states have internal predecessors, (810), 106 states have call successors, (106), 40 states have call predecessors, (106), 44 states have return successors, (127), 104 states have call predecessors, (127), 105 states have call successors, (127) [2024-11-27 19:51:03,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 672 states and 1043 transitions. [2024-11-27 19:51:03,310 INFO L78 Accepts]: Start accepts. Automaton has 672 states and 1043 transitions. Word has length 155 [2024-11-27 19:51:03,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:03,312 INFO L471 AbstractCegarLoop]: Abstraction has 672 states and 1043 transitions. [2024-11-27 19:51:03,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:03,312 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 1043 transitions. [2024-11-27 19:51:03,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-27 19:51:03,317 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:03,318 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:03,330 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 19:51:03,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-27 19:51:03,518 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:03,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:03,519 INFO L85 PathProgramCache]: Analyzing trace with hash 878567155, now seen corresponding path program 1 times [2024-11-27 19:51:03,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:03,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109585751] [2024-11-27 19:51:03,519 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:03,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:03,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:03,745 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-27 19:51:03,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:03,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109585751] [2024-11-27 19:51:03,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109585751] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:03,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:03,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:51:03,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296063121] [2024-11-27 19:51:03,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:03,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:51:03,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:03,746 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:51:03,747 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:51:03,747 INFO L87 Difference]: Start difference. First operand 672 states and 1043 transitions. Second operand has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 19:51:03,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:03,830 INFO L93 Difference]: Finished difference Result 1309 states and 2040 transitions. [2024-11-27 19:51:03,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:51:03,831 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 157 [2024-11-27 19:51:03,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:03,837 INFO L225 Difference]: With dead ends: 1309 [2024-11-27 19:51:03,837 INFO L226 Difference]: Without dead ends: 676 [2024-11-27 19:51:03,840 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-27 19:51:03,841 INFO L435 NwaCegarLoop]: 488 mSDtfsCounter, 0 mSDsluCounter, 1453 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1941 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:03,841 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1941 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:03,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2024-11-27 19:51:03,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 672. [2024-11-27 19:51:03,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 672 states, 521 states have (on average 1.5547024952015356) internal successors, (810), 530 states have internal predecessors, (810), 106 states have call successors, (106), 40 states have call predecessors, (106), 44 states have return successors, (127), 104 states have call predecessors, (127), 105 states have call successors, (127) [2024-11-27 19:51:03,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 672 states and 1043 transitions. [2024-11-27 19:51:03,888 INFO L78 Accepts]: Start accepts. Automaton has 672 states and 1043 transitions. Word has length 157 [2024-11-27 19:51:03,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:03,888 INFO L471 AbstractCegarLoop]: Abstraction has 672 states and 1043 transitions. [2024-11-27 19:51:03,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 19:51:03,889 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 1043 transitions. [2024-11-27 19:51:03,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-27 19:51:03,893 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:03,893 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:03,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 19:51:03,894 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:03,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:03,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1979112833, now seen corresponding path program 1 times [2024-11-27 19:51:03,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:03,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996645946] [2024-11-27 19:51:03,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:03,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:03,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:04,177 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-27 19:51:04,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:04,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996645946] [2024-11-27 19:51:04,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996645946] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:04,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:04,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 19:51:04,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256431324] [2024-11-27 19:51:04,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:04,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 19:51:04,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:04,179 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 19:51:04,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:51:04,179 INFO L87 Difference]: Start difference. First operand 672 states and 1043 transitions. Second operand has 8 states, 7 states have (on average 13.714285714285714) internal successors, (96), 8 states have internal predecessors, (96), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-27 19:51:04,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:04,394 INFO L93 Difference]: Finished difference Result 1304 states and 2027 transitions. [2024-11-27 19:51:04,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 19:51:04,395 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.714285714285714) internal successors, (96), 8 states have internal predecessors, (96), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 153 [2024-11-27 19:51:04,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:04,401 INFO L225 Difference]: With dead ends: 1304 [2024-11-27 19:51:04,401 INFO L226 Difference]: Without dead ends: 676 [2024-11-27 19:51:04,404 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-27 19:51:04,405 INFO L435 NwaCegarLoop]: 480 mSDtfsCounter, 7 mSDsluCounter, 2851 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3331 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-27 19:51:04,405 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3331 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:51:04,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2024-11-27 19:51:04,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 674. [2024-11-27 19:51:04,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 674 states, 523 states have (on average 1.5525812619502868) internal successors, (812), 531 states have internal predecessors, (812), 106 states have call successors, (106), 41 states have call predecessors, (106), 44 states have return successors, (125), 104 states have call predecessors, (125), 105 states have call successors, (125) [2024-11-27 19:51:04,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 1043 transitions. [2024-11-27 19:51:04,450 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 1043 transitions. Word has length 153 [2024-11-27 19:51:04,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:04,451 INFO L471 AbstractCegarLoop]: Abstraction has 674 states and 1043 transitions. [2024-11-27 19:51:04,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.714285714285714) internal successors, (96), 8 states have internal predecessors, (96), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-27 19:51:04,451 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 1043 transitions. [2024-11-27 19:51:04,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-27 19:51:04,456 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:04,456 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:04,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 19:51:04,457 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:04,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:04,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1685362994, now seen corresponding path program 1 times [2024-11-27 19:51:04,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:04,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742383416] [2024-11-27 19:51:04,458 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:04,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:04,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:04,630 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-27 19:51:04,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:04,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742383416] [2024-11-27 19:51:04,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742383416] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:51:04,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1828361918] [2024-11-27 19:51:04,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:04,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:04,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:51:04,633 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:51:04,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 19:51:05,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:05,078 INFO L256 TraceCheckSpWp]: Trace formula consists of 1211 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 19:51:05,083 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:51:05,135 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-27 19:51:05,135 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:51:05,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1828361918] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:05,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:51:05,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-27 19:51:05,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081645754] [2024-11-27 19:51:05,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:05,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:51:05,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:05,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:51:05,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:51:05,137 INFO L87 Difference]: Start difference. First operand 674 states and 1043 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:51:05,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:05,230 INFO L93 Difference]: Finished difference Result 1309 states and 2037 transitions. [2024-11-27 19:51:05,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:51:05,231 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 156 [2024-11-27 19:51:05,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:05,236 INFO L225 Difference]: With dead ends: 1309 [2024-11-27 19:51:05,236 INFO L226 Difference]: Without dead ends: 680 [2024-11-27 19:51:05,239 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:51:05,239 INFO L435 NwaCegarLoop]: 486 mSDtfsCounter, 1 mSDsluCounter, 1441 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1927 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.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:05,240 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1927 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:05,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 680 states. [2024-11-27 19:51:05,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 680 to 678. [2024-11-27 19:51:05,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 678 states, 525 states have (on average 1.5504761904761906) internal successors, (814), 535 states have internal predecessors, (814), 106 states have call successors, (106), 41 states have call predecessors, (106), 46 states have return successors, (131), 104 states have call predecessors, (131), 105 states have call successors, (131) [2024-11-27 19:51:05,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 1051 transitions. [2024-11-27 19:51:05,281 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 1051 transitions. Word has length 156 [2024-11-27 19:51:05,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:05,281 INFO L471 AbstractCegarLoop]: Abstraction has 678 states and 1051 transitions. [2024-11-27 19:51:05,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:51:05,282 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 1051 transitions. [2024-11-27 19:51:05,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-27 19:51:05,286 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:05,286 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:05,298 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-27 19:51:05,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-27 19:51:05,487 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:05,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:05,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1391760331, now seen corresponding path program 1 times [2024-11-27 19:51:05,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:05,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895374745] [2024-11-27 19:51:05,488 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:05,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:05,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:05,663 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-27 19:51:05,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:05,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895374745] [2024-11-27 19:51:05,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895374745] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:51:05,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [237053977] [2024-11-27 19:51:05,664 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:05,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:05,664 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:51:05,668 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:51:05,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 19:51:06,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:06,087 INFO L256 TraceCheckSpWp]: Trace formula consists of 1212 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 19:51:06,090 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:51:06,141 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-27 19:51:06,142 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:51:06,292 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-27 19:51:06,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [237053977] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:51:06,293 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:51:06,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 9 [2024-11-27 19:51:06,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186170955] [2024-11-27 19:51:06,293 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:51:06,294 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-27 19:51:06,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:06,295 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-27 19:51:06,295 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-27 19:51:06,295 INFO L87 Difference]: Start difference. First operand 678 states and 1051 transitions. Second operand has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 3 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-11-27 19:51:06,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:06,629 INFO L93 Difference]: Finished difference Result 1694 states and 2717 transitions. [2024-11-27 19:51:06,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 19:51:06,630 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 3 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 157 [2024-11-27 19:51:06,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:06,640 INFO L225 Difference]: With dead ends: 1694 [2024-11-27 19:51:06,641 INFO L226 Difference]: Without dead ends: 1221 [2024-11-27 19:51:06,644 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 310 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-27 19:51:06,645 INFO L435 NwaCegarLoop]: 533 mSDtfsCounter, 404 mSDsluCounter, 3222 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 450 SdHoareTripleChecker+Valid, 3755 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:06,645 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [450 Valid, 3755 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 19:51:06,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1221 states. [2024-11-27 19:51:06,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1221 to 1185. [2024-11-27 19:51:06,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1185 states, 937 states have (on average 1.6093916755602988) internal successors, (1508), 939 states have internal predecessors, (1508), 205 states have call successors, (205), 40 states have call predecessors, (205), 42 states have return successors, (244), 208 states have call predecessors, (244), 204 states have call successors, (244) [2024-11-27 19:51:06,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1185 states to 1185 states and 1957 transitions. [2024-11-27 19:51:06,740 INFO L78 Accepts]: Start accepts. Automaton has 1185 states and 1957 transitions. Word has length 157 [2024-11-27 19:51:06,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:06,740 INFO L471 AbstractCegarLoop]: Abstraction has 1185 states and 1957 transitions. [2024-11-27 19:51:06,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 3 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-11-27 19:51:06,741 INFO L276 IsEmpty]: Start isEmpty. Operand 1185 states and 1957 transitions. [2024-11-27 19:51:06,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-27 19:51:06,750 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:06,750 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:06,763 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-27 19:51:06,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-27 19:51:06,951 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:06,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:06,952 INFO L85 PathProgramCache]: Analyzing trace with hash -376466841, now seen corresponding path program 1 times [2024-11-27 19:51:06,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:06,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314072354] [2024-11-27 19:51:06,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:06,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:06,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:07,048 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-27 19:51:07,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:07,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314072354] [2024-11-27 19:51:07,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314072354] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:07,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:07,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:51:07,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827149762] [2024-11-27 19:51:07,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:07,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:07,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:07,051 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:07,051 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:07,051 INFO L87 Difference]: Start difference. First operand 1185 states and 1957 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-27 19:51:07,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:07,152 INFO L93 Difference]: Finished difference Result 2781 states and 4664 transitions. [2024-11-27 19:51:07,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:07,152 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 172 [2024-11-27 19:51:07,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:07,165 INFO L225 Difference]: With dead ends: 2781 [2024-11-27 19:51:07,165 INFO L226 Difference]: Without dead ends: 1676 [2024-11-27 19:51:07,170 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-27 19:51:07,171 INFO L435 NwaCegarLoop]: 517 mSDtfsCounter, 105 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1004 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-27 19:51:07,171 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1004 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:07,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1676 states. [2024-11-27 19:51:07,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1676 to 1666. [2024-11-27 19:51:07,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1666 states, 1315 states have (on average 1.6182509505703422) internal successors, (2128), 1311 states have internal predecessors, (2128), 308 states have call successors, (308), 40 states have call predecessors, (308), 42 states have return successors, (370), 317 states have call predecessors, (370), 307 states have call successors, (370) [2024-11-27 19:51:07,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1666 states to 1666 states and 2806 transitions. [2024-11-27 19:51:07,311 INFO L78 Accepts]: Start accepts. Automaton has 1666 states and 2806 transitions. Word has length 172 [2024-11-27 19:51:07,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:07,311 INFO L471 AbstractCegarLoop]: Abstraction has 1666 states and 2806 transitions. [2024-11-27 19:51:07,311 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-27 19:51:07,312 INFO L276 IsEmpty]: Start isEmpty. Operand 1666 states and 2806 transitions. [2024-11-27 19:51:07,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-27 19:51:07,325 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:07,325 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:07,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 19:51:07,325 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:07,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:07,326 INFO L85 PathProgramCache]: Analyzing trace with hash 749004395, now seen corresponding path program 1 times [2024-11-27 19:51:07,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:07,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125589517] [2024-11-27 19:51:07,326 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:07,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:07,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:07,578 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-27 19:51:07,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:07,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125589517] [2024-11-27 19:51:07,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125589517] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:51:07,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1162285048] [2024-11-27 19:51:07,578 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:07,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:07,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:51:07,582 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:51:07,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 19:51:08,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:08,066 INFO L256 TraceCheckSpWp]: Trace formula consists of 1255 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 19:51:08,071 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:51:08,121 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-27 19:51:08,121 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:51:08,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1162285048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:08,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:51:08,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-27 19:51:08,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606762929] [2024-11-27 19:51:08,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:08,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:08,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:08,124 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:08,124 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 19:51:08,125 INFO L87 Difference]: Start difference. First operand 1666 states and 2806 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 19:51:08,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:08,287 INFO L93 Difference]: Finished difference Result 3927 states and 6691 transitions. [2024-11-27 19:51:08,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:08,287 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), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 174 [2024-11-27 19:51:08,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:08,308 INFO L225 Difference]: With dead ends: 3927 [2024-11-27 19:51:08,308 INFO L226 Difference]: Without dead ends: 2424 [2024-11-27 19:51:08,316 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 19:51:08,317 INFO L435 NwaCegarLoop]: 495 mSDtfsCounter, 99 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 981 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-27 19:51:08,317 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 981 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:08,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2424 states. [2024-11-27 19:51:08,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2424 to 2414. [2024-11-27 19:51:08,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2414 states, 1935 states have (on average 1.6284237726098192) internal successors, (3151), 1922 states have internal predecessors, (3151), 436 states have call successors, (436), 40 states have call predecessors, (436), 42 states have return successors, (535), 454 states have call predecessors, (535), 435 states have call successors, (535) [2024-11-27 19:51:08,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2414 states to 2414 states and 4122 transitions. [2024-11-27 19:51:08,519 INFO L78 Accepts]: Start accepts. Automaton has 2414 states and 4122 transitions. Word has length 174 [2024-11-27 19:51:08,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:08,519 INFO L471 AbstractCegarLoop]: Abstraction has 2414 states and 4122 transitions. [2024-11-27 19:51:08,519 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), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 19:51:08,520 INFO L276 IsEmpty]: Start isEmpty. Operand 2414 states and 4122 transitions. [2024-11-27 19:51:08,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-27 19:51:08,541 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:08,541 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-27 19:51:08,551 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-27 19:51:08,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-27 19:51:08,742 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:08,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:08,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1405451076, now seen corresponding path program 1 times [2024-11-27 19:51:08,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:08,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108670052] [2024-11-27 19:51:08,743 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:08,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:08,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:08,836 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-27 19:51:08,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:08,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108670052] [2024-11-27 19:51:08,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108670052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:08,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:08,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:51:08,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516313269] [2024-11-27 19:51:08,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:08,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:08,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:08,839 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:08,839 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:08,839 INFO L87 Difference]: Start difference. First operand 2414 states and 4122 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:09,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:09,045 INFO L93 Difference]: Finished difference Result 6199 states and 10655 transitions. [2024-11-27 19:51:09,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:09,045 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 161 [2024-11-27 19:51:09,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:09,069 INFO L225 Difference]: With dead ends: 6199 [2024-11-27 19:51:09,070 INFO L226 Difference]: Without dead ends: 3920 [2024-11-27 19:51:09,079 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-27 19:51:09,080 INFO L435 NwaCegarLoop]: 499 mSDtfsCounter, 103 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 988 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-27 19:51:09,080 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 988 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:09,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3920 states. [2024-11-27 19:51:09,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3920 to 3910. [2024-11-27 19:51:09,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3910 states, 3153 states have (on average 1.635267998731367) internal successors, (5156), 3140 states have internal predecessors, (5156), 714 states have call successors, (714), 40 states have call predecessors, (714), 42 states have return successors, (839), 732 states have call predecessors, (839), 713 states have call successors, (839) [2024-11-27 19:51:09,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3910 states to 3910 states and 6709 transitions. [2024-11-27 19:51:09,353 INFO L78 Accepts]: Start accepts. Automaton has 3910 states and 6709 transitions. Word has length 161 [2024-11-27 19:51:09,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:09,354 INFO L471 AbstractCegarLoop]: Abstraction has 3910 states and 6709 transitions. [2024-11-27 19:51:09,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:09,354 INFO L276 IsEmpty]: Start isEmpty. Operand 3910 states and 6709 transitions. [2024-11-27 19:51:09,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-27 19:51:09,381 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:09,381 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:09,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 19:51:09,382 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:09,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:09,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1414742488, now seen corresponding path program 1 times [2024-11-27 19:51:09,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:09,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969190483] [2024-11-27 19:51:09,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:09,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:09,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:09,467 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-27 19:51:09,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:09,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969190483] [2024-11-27 19:51:09,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969190483] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:09,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:09,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:51:09,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44198702] [2024-11-27 19:51:09,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:09,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:09,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:09,470 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:09,470 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:09,470 INFO L87 Difference]: Start difference. First operand 3910 states and 6709 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:09,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:09,736 INFO L93 Difference]: Finished difference Result 9251 states and 16009 transitions. [2024-11-27 19:51:09,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:09,736 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 162 [2024-11-27 19:51:09,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:09,776 INFO L225 Difference]: With dead ends: 9251 [2024-11-27 19:51:09,776 INFO L226 Difference]: Without dead ends: 5994 [2024-11-27 19:51:09,790 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-27 19:51:09,791 INFO L435 NwaCegarLoop]: 495 mSDtfsCounter, 99 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 981 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-27 19:51:09,792 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 981 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:09,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5994 states. [2024-11-27 19:51:10,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5994 to 5984. [2024-11-27 19:51:10,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5984 states, 4907 states have (on average 1.6396983900550235) internal successors, (8046), 4882 states have internal predecessors, (8046), 1034 states have call successors, (1034), 40 states have call predecessors, (1034), 42 states have return successors, (1238), 1064 states have call predecessors, (1238), 1033 states have call successors, (1238) [2024-11-27 19:51:10,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5984 states to 5984 states and 10318 transitions. [2024-11-27 19:51:10,223 INFO L78 Accepts]: Start accepts. Automaton has 5984 states and 10318 transitions. Word has length 162 [2024-11-27 19:51:10,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:10,226 INFO L471 AbstractCegarLoop]: Abstraction has 5984 states and 10318 transitions. [2024-11-27 19:51:10,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:10,227 INFO L276 IsEmpty]: Start isEmpty. Operand 5984 states and 10318 transitions. [2024-11-27 19:51:10,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-27 19:51:10,266 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:10,266 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-27 19:51:10,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 19:51:10,267 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:10,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:10,267 INFO L85 PathProgramCache]: Analyzing trace with hash -657995327, now seen corresponding path program 1 times [2024-11-27 19:51:10,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:10,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762063215] [2024-11-27 19:51:10,268 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:10,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:10,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:10,354 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-27 19:51:10,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:10,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762063215] [2024-11-27 19:51:10,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762063215] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:10,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:10,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:51:10,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123947581] [2024-11-27 19:51:10,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:10,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:10,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:10,356 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:10,356 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:10,356 INFO L87 Difference]: Start difference. First operand 5984 states and 10318 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:10,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:10,781 INFO L93 Difference]: Finished difference Result 14877 states and 25809 transitions. [2024-11-27 19:51:10,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:10,782 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 163 [2024-11-27 19:51:10,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:10,890 INFO L225 Difference]: With dead ends: 14877 [2024-11-27 19:51:10,891 INFO L226 Difference]: Without dead ends: 9850 [2024-11-27 19:51:10,917 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-27 19:51:10,918 INFO L435 NwaCegarLoop]: 498 mSDtfsCounter, 97 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 989 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-27 19:51:10,918 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 989 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:10,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9850 states. [2024-11-27 19:51:11,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9850 to 9840. [2024-11-27 19:51:11,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9840 states, 8072 states have (on average 1.6333002973240833) internal successors, (13184), 8032 states have internal predecessors, (13184), 1725 states have call successors, (1725), 40 states have call predecessors, (1725), 42 states have return successors, (2068), 1770 states have call predecessors, (2068), 1724 states have call successors, (2068) [2024-11-27 19:51:11,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9840 states to 9840 states and 16977 transitions. [2024-11-27 19:51:11,812 INFO L78 Accepts]: Start accepts. Automaton has 9840 states and 16977 transitions. Word has length 163 [2024-11-27 19:51:11,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:11,813 INFO L471 AbstractCegarLoop]: Abstraction has 9840 states and 16977 transitions. [2024-11-27 19:51:11,813 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:11,813 INFO L276 IsEmpty]: Start isEmpty. Operand 9840 states and 16977 transitions. [2024-11-27 19:51:11,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-27 19:51:11,873 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:11,873 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-27 19:51:11,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 19:51:11,873 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:11,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:11,874 INFO L85 PathProgramCache]: Analyzing trace with hash 1015701302, now seen corresponding path program 1 times [2024-11-27 19:51:11,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:11,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856951274] [2024-11-27 19:51:11,874 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:11,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:11,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:12,127 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-27 19:51:12,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:12,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856951274] [2024-11-27 19:51:12,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856951274] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:51:12,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2069139645] [2024-11-27 19:51:12,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:12,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:12,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:51:12,131 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:51:12,135 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-27 19:51:12,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:12,616 INFO L256 TraceCheckSpWp]: Trace formula consists of 1270 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 19:51:12,622 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:51:12,682 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-27 19:51:12,682 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:51:12,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2069139645] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:12,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:51:12,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-27 19:51:12,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760754189] [2024-11-27 19:51:12,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:12,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:12,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:12,684 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:12,684 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 19:51:12,685 INFO L87 Difference]: Start difference. First operand 9840 states and 16977 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 19:51:13,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:13,222 INFO L93 Difference]: Finished difference Result 25423 states and 44064 transitions. [2024-11-27 19:51:13,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:13,222 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 177 [2024-11-27 19:51:13,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:13,319 INFO L225 Difference]: With dead ends: 25423 [2024-11-27 19:51:13,319 INFO L226 Difference]: Without dead ends: 17028 [2024-11-27 19:51:13,358 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 19:51:13,359 INFO L435 NwaCegarLoop]: 497 mSDtfsCounter, 93 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 986 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-27 19:51:13,359 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 986 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:13,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17028 states. [2024-11-27 19:51:14,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17028 to 17018. [2024-11-27 19:51:14,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17018 states, 14038 states have (on average 1.6315714489243482) internal successors, (22904), 13998 states have internal predecessors, (22904), 2937 states have call successors, (2937), 40 states have call predecessors, (2937), 42 states have return successors, (3469), 2982 states have call predecessors, (3469), 2936 states have call successors, (3469) [2024-11-27 19:51:14,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17018 states to 17018 states and 29310 transitions. [2024-11-27 19:51:14,483 INFO L78 Accepts]: Start accepts. Automaton has 17018 states and 29310 transitions. Word has length 177 [2024-11-27 19:51:14,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:14,484 INFO L471 AbstractCegarLoop]: Abstraction has 17018 states and 29310 transitions. [2024-11-27 19:51:14,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 19:51:14,485 INFO L276 IsEmpty]: Start isEmpty. Operand 17018 states and 29310 transitions. [2024-11-27 19:51:14,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-27 19:51:14,614 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:14,614 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:14,630 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-27 19:51:14,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-27 19:51:14,819 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:14,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:14,820 INFO L85 PathProgramCache]: Analyzing trace with hash -1331815571, now seen corresponding path program 1 times [2024-11-27 19:51:14,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:14,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195696680] [2024-11-27 19:51:14,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:14,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:14,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:15,231 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-27 19:51:15,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:15,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195696680] [2024-11-27 19:51:15,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195696680] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:51:15,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [761134042] [2024-11-27 19:51:15,232 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:15,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:15,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:51:15,234 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:51:15,238 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-27 19:51:15,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:15,725 INFO L256 TraceCheckSpWp]: Trace formula consists of 1275 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 19:51:15,731 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:51:15,803 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-27 19:51:15,803 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:51:15,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [761134042] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:15,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:51:15,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-27 19:51:15,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430947991] [2024-11-27 19:51:15,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:15,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:15,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:15,806 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:15,806 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 19:51:15,807 INFO L87 Difference]: Start difference. First operand 17018 states and 29310 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 19:51:16,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:16,879 INFO L93 Difference]: Finished difference Result 44957 states and 77714 transitions. [2024-11-27 19:51:16,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:16,880 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), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 178 [2024-11-27 19:51:16,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:17,048 INFO L225 Difference]: With dead ends: 44957 [2024-11-27 19:51:17,048 INFO L226 Difference]: Without dead ends: 30212 [2024-11-27 19:51:17,099 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 19:51:17,099 INFO L435 NwaCegarLoop]: 513 mSDtfsCounter, 91 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 1007 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-27 19:51:17,100 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 1007 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:17,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30212 states. [2024-11-27 19:51:18,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30212 to 30202. [2024-11-27 19:51:18,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30202 states, 24891 states have (on average 1.621791008798361) internal successors, (40368), 24833 states have internal predecessors, (40368), 5268 states have call successors, (5268), 40 states have call predecessors, (5268), 42 states have return successors, (6219), 5331 states have call predecessors, (6219), 5267 states have call successors, (6219) [2024-11-27 19:51:18,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30202 states to 30202 states and 51855 transitions. [2024-11-27 19:51:18,787 INFO L78 Accepts]: Start accepts. Automaton has 30202 states and 51855 transitions. Word has length 178 [2024-11-27 19:51:18,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:18,787 INFO L471 AbstractCegarLoop]: Abstraction has 30202 states and 51855 transitions. [2024-11-27 19:51:18,788 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), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 19:51:18,788 INFO L276 IsEmpty]: Start isEmpty. Operand 30202 states and 51855 transitions. [2024-11-27 19:51:18,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-27 19:51:18,919 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:18,920 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-27 19:51:18,935 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-27 19:51:19,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:19,121 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:19,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:19,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1598666667, now seen corresponding path program 1 times [2024-11-27 19:51:19,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:19,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672777602] [2024-11-27 19:51:19,122 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:19,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:19,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:19,619 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-27 19:51:19,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:19,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672777602] [2024-11-27 19:51:19,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672777602] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:51:19,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2036868960] [2024-11-27 19:51:19,620 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:19,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:19,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:51:19,624 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:51:19,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-27 19:51:20,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:20,142 INFO L256 TraceCheckSpWp]: Trace formula consists of 1280 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 19:51:20,149 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:51:20,233 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-27 19:51:20,233 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:51:20,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2036868960] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:20,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:51:20,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-27 19:51:20,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093536084] [2024-11-27 19:51:20,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:20,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:20,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:20,235 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:20,236 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 19:51:20,236 INFO L87 Difference]: Start difference. First operand 30202 states and 51855 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 19:51:22,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:22,748 INFO L93 Difference]: Finished difference Result 81580 states and 140648 transitions. [2024-11-27 19:51:22,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:22,748 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), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 179 [2024-11-27 19:51:22,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:23,077 INFO L225 Difference]: With dead ends: 81580 [2024-11-27 19:51:23,077 INFO L226 Difference]: Without dead ends: 54465 [2024-11-27 19:51:23,150 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 19:51:23,154 INFO L435 NwaCegarLoop]: 495 mSDtfsCounter, 89 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 984 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-27 19:51:23,154 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 984 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:23,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54465 states. [2024-11-27 19:51:25,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54465 to 54455. [2024-11-27 19:51:25,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54455 states, 45148 states have (on average 1.6170372995481528) internal successors, (73006), 45069 states have internal predecessors, (73006), 9264 states have call successors, (9264), 40 states have call predecessors, (9264), 42 states have return successors, (11022), 9348 states have call predecessors, (11022), 9263 states have call successors, (11022) [2024-11-27 19:51:25,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54455 states to 54455 states and 93292 transitions. [2024-11-27 19:51:25,838 INFO L78 Accepts]: Start accepts. Automaton has 54455 states and 93292 transitions. Word has length 179 [2024-11-27 19:51:25,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:25,839 INFO L471 AbstractCegarLoop]: Abstraction has 54455 states and 93292 transitions. [2024-11-27 19:51:25,839 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), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 19:51:25,840 INFO L276 IsEmpty]: Start isEmpty. Operand 54455 states and 93292 transitions. [2024-11-27 19:51:26,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-27 19:51:26,099 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:26,099 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-27 19:51:26,113 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-27 19:51:26,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:26,300 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:26,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:26,301 INFO L85 PathProgramCache]: Analyzing trace with hash 998157789, now seen corresponding path program 1 times [2024-11-27 19:51:26,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:26,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282599176] [2024-11-27 19:51:26,301 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:26,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:26,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:26,424 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-27 19:51:26,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:26,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282599176] [2024-11-27 19:51:26,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282599176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:26,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:26,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:51:26,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257318204] [2024-11-27 19:51:26,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:26,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:26,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:26,427 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:26,427 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:26,428 INFO L87 Difference]: Start difference. First operand 54455 states and 93292 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:30,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:30,345 INFO L93 Difference]: Finished difference Result 150875 states and 258769 transitions. [2024-11-27 19:51:30,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:30,346 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 167 [2024-11-27 19:51:30,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:31,002 INFO L225 Difference]: With dead ends: 150875 [2024-11-27 19:51:31,002 INFO L226 Difference]: Without dead ends: 101003 [2024-11-27 19:51:31,424 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-27 19:51:31,426 INFO L435 NwaCegarLoop]: 498 mSDtfsCounter, 89 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 987 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-27 19:51:31,426 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 987 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:31,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101003 states. [2024-11-27 19:51:35,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101003 to 100993. [2024-11-27 19:51:36,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100993 states, 84262 states have (on average 1.6105836557404287) internal successors, (135711), 84183 states have internal predecessors, (135711), 16688 states have call successors, (16688), 40 states have call predecessors, (16688), 42 states have return successors, (19510), 16772 states have call predecessors, (19510), 16687 states have call successors, (19510) [2024-11-27 19:51:36,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100993 states to 100993 states and 171909 transitions. [2024-11-27 19:51:36,851 INFO L78 Accepts]: Start accepts. Automaton has 100993 states and 171909 transitions. Word has length 167 [2024-11-27 19:51:36,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:36,852 INFO L471 AbstractCegarLoop]: Abstraction has 100993 states and 171909 transitions. [2024-11-27 19:51:36,852 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:36,852 INFO L276 IsEmpty]: Start isEmpty. Operand 100993 states and 171909 transitions. [2024-11-27 19:51:37,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-27 19:51:37,158 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:37,158 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:37,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-27 19:51:37,159 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:37,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:37,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1240703819, now seen corresponding path program 1 times [2024-11-27 19:51:37,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:37,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73001814] [2024-11-27 19:51:37,160 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:37,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:37,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:37,433 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-27 19:51:37,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:37,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73001814] [2024-11-27 19:51:37,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73001814] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:51:37,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1583086153] [2024-11-27 19:51:37,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:37,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:37,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:51:37,436 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:51:37,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbdd5b4a-8e57-4a7f-a0ae-b844e5d3d190/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-27 19:51:37,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:37,885 INFO L256 TraceCheckSpWp]: Trace formula consists of 1290 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 19:51:37,890 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:51:37,956 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-27 19:51:37,956 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:51:37,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1583086153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:37,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:51:37,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-27 19:51:37,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504579125] [2024-11-27 19:51:37,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:37,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:37,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:37,958 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:37,958 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 19:51:37,959 INFO L87 Difference]: Start difference. First operand 100993 states and 171909 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 19:51:42,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:42,110 INFO L93 Difference]: Finished difference Result 189368 states and 322984 transitions. [2024-11-27 19:51:42,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:42,111 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 181 [2024-11-27 19:51:42,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:42,872 INFO L225 Difference]: With dead ends: 189368 [2024-11-27 19:51:42,872 INFO L226 Difference]: Without dead ends: 189105 [2024-11-27 19:51:42,933 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 19:51:42,935 INFO L435 NwaCegarLoop]: 504 mSDtfsCounter, 82 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 998 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:42,935 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 998 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:43,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189105 states.